I have a hotmail account, and get the notifications without issue. Try Justin's instructions above, to resend the confirmation. Make sure to check the junk mail box.
I did follow the instructions prior to posting, however, I think patience is required as it seemed to work it self out within a few hours... Damned internet generation, always wanting things NOW!
Thanks to all for your help