I just bought a 8100 pearl priate sale. It comes up with the above message when I insert my Vodafone NZ SIM card.
Took it to Vodafone NZ tried a few SIM cards, same thing, its definately not the SIM cards.
Other than paying for them to check it out $50 min charge, I wonder if anyone as had this problem and a possible solution.
Thanks KT