Fido

My daughters 3G iphone is displaying 'Locked SIM'. She said she sync'ed/updated the phone via iTunes and now it locked the sim. Any ideas? The screen banner says to call the service provider. Uh huh... My old Rogers SIM is ok but the Fido is a no go....