Could it be that the Internet in this phone is not set up correctly according to your SIM card? Maybe there's a special configuration or something that Fido needs to set from their end (since it used to be a Rogers phone)? If you reset the phone to the initial configuration, it could have set something to Rogers specs, not Fido.
How did you "hard reset" the phone?
By the way, did you mean "q9h"?
malu
