How to unlock IPhone 3G IOS 3.1.3 Modem firmware 05.15.04?

Yesterday,I successfully managed to jailbreak it using Redsn0w then I wanted to install Ultrasnow via Cydia and it installs it but when I insert T-mobile SIM card it says SEARCHING....on top and then NO SERVICE.Is there a way to fix it?Thanks in advance