I am having this problem with with my iPhone 4 / iMac / MacBook Pro. iCloud preference wants to verify my email and it says it sent me verification email, but I never receive it. Tried at least a dozen times on each of devices - started yesterday night and it's already past 4 PM next day - problem not fixed. Quite frustrating...