apple replaced my iphone 5 handset today, i went in to vodafone store after to buy a new nano sim, i wasnt sure if the phone was unlocked so the guy in vodafone tried a sim. It worked fine and said vodafone next to the signal bars.
Got home to try my new sim in the phone and it wasnt working? i restored the phone and now its not letting me past the *the sim card inserted in this only compatible...* screen

please help? whats going on?