Låst iPhone

Hej!

Jag tänkte använda en gammal iPhone 4 med ett nytt Tele2/Comviq SIM-kort. Jag var nere i en Telia-butik där jag betalade 300 kr för att de skulle låsa upp
iPhonen åt mig.
När jag satte i SIM-kortet fick jag bara samma text:
"SIM-kortet som sitter i denna iPhone kommer från en operatör som inte stöds enligt den aktiveringspolicy som för närvarande har tilldelats av aktiveringsservern. Det är inget maskinellt problem med iPhone-enheten. Du kan sätta i ett SIM-kort från en operatör som stöds eller skicka en förfrågan till din operatör att operatörslåset på din iPhone ska låsas upp. Kontakta Apple för mer information."

Jag har redan betalat för att min operatör ska ta bort operatörslåset!

Hjälp uppskattas!