Download Snowbreeze 2.0.2 and 3gs 4.1 ipsw. Build your custom firmware without hactivation.
Put your iphone into recoery mode
Do the Shift + Restore to Snowbreeze_4.1.ipsw on your desktop
Put your official sim to activate
Unlock with Ultrasn0w again.
Thanks a million, just one small question, you mention "put your official sim to activate", i only have the SIM of the unsupported/locked network, is that a problem or I can still unlock with Ultrasn0w ?
If you don't have the official sim, then you can check under general activate my iphone, but you will have Youtube cannot connect and Syncing Problems. You can still unlock with Ultrasn0w to use as a phone.
And if you do run into the Push and YouTube problems, add repo cydia.pushfix.info and install the pushfix and YouTube fix. Best to use official SIM, but if you don't have it then hactivation is the way to go. Sometimes the problems don't get ironed out by the pushfix/YouTube fix so... But a lot of people have had success with it.