I just got emails for all the domains I tried to register claiming they are taken.

I really doubt they are - is everyone getting this?