IFMU, gmail does the same thing with xs emails at first.. You just have to click this is not spam and eventually it goes straight to your inbox...

Also, another option is to create a gmail account and just have it forward all emails to your normal email addy till this is fixed. Gmail has a great forwarding option and works quite well. If anyone needs an invite just pm me I can send one out...