I'm not getting the verification email to connect with iCloud. It's not in my email or junk mail. Help!

I'm having difficulty with linking up my devices with iCloud. I have not been able to do even after downloading songs and other purchases from iTunes. I keep getting a message on all of my devices- iPhone and iPad2 that my email has not been verified. When I click on the link, no email from apple is received in either my inbox or junk mail folder. Please help. I need this issue resolved as I am now out of space since I've had to back up my devices on my pc.

Thanks!