Factory reset, now mail wont work(app store too)

Question

i factory reset my 3gs cause it was running slow and wifi wasnt working properly, and yes i was p*ed off and didnt back it up lol, but now when i goto set mail up with hotmail account, it says i need hotmail plus or something and it always pops up saying "failed to connect to POP3.live.com" what shall i do? its important i have mail working.
and when i open app store, it says loading, then it says cant connect to app store, i came here cause i cant find how to ask apple direct cause its soo complicated

Answer 1

before i reset it, i had 2 sim cards, 1 that came with the phone with the internet on, and another which is my main simcard. but to get the wifi working, i had to put my simcard with internet in, set it up to run on 3G, then the wifi would kick in then i could swap simcards over and it would wor, but when the screen turns off n when you unlock it, it stops working again, and when i repeat the process it works, till the screen turns off then it stops working.
but the wifi is sorted now since i factory reset it and the app store is loading now soo thats sorted, and i dont get the POP3 error when i open mail anymore, BUT it shows the little loading circle at the top, and says its checking for mail at the bottom, but it doesnt deliver any mail at all, so ive had to spend £6 on mbox mail cause i need email