How to unlock iPhone 3G on Telmore (Denmark) network

Hi

I have just received my iPhone with the mail today. I inserted my sim card, and turned on the phone. It said sim locked eventhough it should be unlocked. Well, I'll just unlock it myself.

I have the following software version in my iphone:
Version 2.2 (5G77)
Yellowsn0w 0.9.7

I have tried method 1 and 3 from this thread.

Unfortunatly it didn't work. Should I try upgrading the iPhone to 2.2.1 using iTunes and unlock it again?

I'll admit im an iPhone n00b, so please write every step I should do. :-)

Thanks in advance.

/Razzia

Follow this tutorial: How to Unlock the iPhone 3G