I eventually got it to work after a few hours. The problem wasn't wifi or anything I could change on the phone, but just a system bug. Someone suggested I take out the battery and try, and I did and it worked.
Does it make sense?
Am I happy anyway?