Here's the FIX for iCLOUD not sending the Verification Email.
I spent all day (yesterday) trying to resolve this. Here's my FIX.
1. Create a new email address (I made a new Gmail account)
2. Go to https://appleid.apple.com/
3. Click manage accounts.
4. Sign in (with old/original email address), and change your Primary email address to your NEW Address.
5. Your icloud should verify right away.
You make think creating a new email is to much work, but I tried everything, I even called apple and they wanted me to pay 29.99 for apple care.... I just wanted a FREE ANSWER and HERE IT IS.