i'm having this same problem, using windows xp sp2, tried both firefox & internet explorer, tried using a friends email address. tried using an annoymous proxy (to dodge the proxy that my isp forces upon me). both of the email addresses i tried are NOT the free ones, both from our isps.
I'm in australia, with TPG Australia. so it's not just an ifrance thing i think.