Just received a Nokia 8310 - recognises network (O2) briefly then 'Sim Card Registration Failed' apperars on screen.

Can still use with Vodafone & T-Mobile but won't work on O2 or Orange.

Confused! Need it to work on O2.

Any ideas??