After a call to Telia support, a "quick" restore in iTunes, and a "hefty fine":http://iphone.vildmedmac.dk/?p=900, I now have a unlocked iPhone. The only thing missing was setting up voice mail and call forwarding, which is easily done with the following two commands: bq. *5005*86*phonenumber# *004*phonenumber# Just launch the phone app and use the keypad to enter them. Replace "phonenumber" with the number to your voice mailbox. Don't forget to add the international dialing prefix to your voice mailbox number, which in my case is "+45".