Iphone4 köpt på blocket är knas

Hej
Min otekniska far har köpt en iPhone4 och då jag räknas som familjens mest teknikbegåvade har jag fått i uppdrag att "fixa igång den". Aldrig har jag haft så mycket strul med att kunna starta upp en nyinköpt telefon

Det ska vara en olåst iPhone4 han köpt, efter att ha beställt ett nytt sim-kort (micro-varianten) och slagit in pin-koden så hoppar iTunes igång. Men där tar det stop, jag får något meddelande om att "simkortet inte stöds av den här iPhonen..jabbajabba".

Ringde då till Telenor som inte kunde hjälpa för att jag köpt telefonen på blocket. Dom kollade upp telefonen med mitt IMEI-nummer och sa att den troligtvis inte var låst.

Tänkte då ringa Apple-support, men det fanns ingen utan dom hänvisar till leverantören.

Fick sedan en orderbekräftelse där det står "iPhone4 16gb tele2", så nu ska jag snart ringa dit också för att förhoppningsvis få igång telefonen..

Men jag undrar om någon vet hur man kommer förbi det här med "detta simkortet stöds inte av iPhone.." som jag direkt får upp i iTunes?

EDIT: Telefonen var oöppnad i orginalförpackningen när dom köpte den.

Jag har säkerligen ringt 10 olika samtal och suttit i olika köer idag.

uppdatering på krånglet:
Telefonen verkar som sagt vara låst till Tele2 (annonsören ljög). Jag ringde en firma som låser upp iPhones och han sa att han måste veta vilken version det är på telefonen (detta kan man ju självklart inte se i iPhone om den inte är aktiverad.
Det var bara att konstatera att jag var tvungen att få tag på ett Tele2-microsimkort, för att kunna aktivera telefonen så att jag kan se versionsnummret.

- Ringde Expert för att jag ville åt ett micro-simkort från tele2, dom hade inget och hänvisade mig till phonehouse
- Ringde Phounehouse, dom hänvisade mig till Tele2
- Ringde Tele2 (igen) och där kunde jag inte beställa ett micro-simkort direkt utan måste först köpa ett "vanligt" och när jag fått det hemskickat sedan ringa dom igen för att då kunna beställa ett micro.

Kommande:
Beställa ett microsim
Föra över hennes nummer till tele2 (om den nu är låst dit).
försöka aktivera telefonen igen
annat strul som kommer att inträffa..