I had similar problem when I had an new sim and tried to update transfer online and did not work. so I used old sim. u should goto the fido store bring the new sim too. the store should give u an new sim replacement for free. also make sure that the store staff check ur phone settings such as apn.