Hotmail Sender ID always fails with "temperror" regardless of SPF
Seem to be a bug on hotmail side. I have same problem as you since 3 months, some domains with same spf records than other domains, are failing with senderid=temperror.
I have wrote to hotmail, they tell me it's a bug on their side (maybe on their dns cache), and they are working "actively" to resolv it ...
hotmail sucks ....
The OpenSPF people have an explaination for these temperrors.
From http://www.openspf.org/FAQ/Hotmail_and_TempError :
Hotmail does not use live DNS for Sender ID. They have a DNS cache that they update twice per day. All TempError means is that your domain's SPF record is not in their cache. To get your record added to their cache, send an e-mail message to [email protected] with your domain in it. They will add it, but be patient as it's a manual process and the cache only updates twice a day.
I'd express my opinion of the people responsible for this, but I'm pretty sure it'd violate the site guidelines on profanity.