For your info, with the stock email application i set up hotmail yesterday i didnt put any settings in, the hero filled in all the settings when i entered email address very helpful.
I tested on both wifi and mobile network and it works fine, its maybe carrier specific, i am orange.
Jock