Recieved my new Sim card from Vodafone this morning, removed old style sim card and inserted new style sim.

Turned phone on and waited to boot got message saying 'sim registry failed'

So re-installed old sim and everything was fine, any ideas?