I tried the exact same thing with outlook, and like yourself, it didnt work for me either.
If i delete the account and try and re add it when im not on wifi, it wont even add the account.
My partner is having the same issues with her Xperia J and outlook.... Hotmail worked fine for her too !