Why can't I receive an email verification for iCloud?

You are certain you didn't make a typo on your email address when registering. Or that its not going to your junk mail folder.