I've got an IPhone 3GS jailbroken + unlocked on iOS4.0 with modem firmware 05.12.01.

It's an AT&T phone I've unlocked to use with Fido here in Canada.

Now the problem is, every time the phone reboots the voicemail gets reset & I have to create a new PIN, greeting etc.

If I switch on Airplane mode, and then disable it - same thing happens.

Restart springbroad & same thing happens.

I've tried the 'reset network settings' with no avail. Any idea what might be going on?

*If I remember correctly* while I used it in the US with AT&T I did not have any such issue & I haven't restored or updated my phone since coming to Canada.