iPhone 3G - Activates but dont connect. Blacklisted?

[PentaMedia]

Hello!

EDIT! Got it working with my Three SIM, the only one I didn't try... But its the only carrier that works.

As it seems it's locked to Three, does anyone know if it's possible to unlock it?
Jailbroke it w/ redsn0w and tried ultrasn0w 1.1-1 but doesn't work
The thing is that I'd like to use it with my Tele2Comviq prepaid. But I get a message about limited network (to tired to translate atm)...

More info about the phone:
FW Version: 4.0.2 (8A400)
Carrier: 3 SE 8.1
Model: MB489KS
Modem FW: 05.13.04

[iNT3Rv3NTiONZz]

You can't b on 4.0.2, its not jbed

[PentaMedia]

You can't b on 4.0.2, its not jbed

You can jb 4.0.2 with redsn0w
Jailbreak iOS 4.0.2 with Redsn0w [How to Guide] | Redmond Pie

[iNT3Rv3NTiONZz]

Oh this means I can jb my i4 when it comes , I swear I read something that said devs went guna release anything until 4.1 this is awesome

[DevouredDreams]

only bad thing is ip4 users who get their phone with 4.0.2 cant jailbreak it till devs team releases 4.1 jailbreak.. but at least they have no probs with the 3g..

[PentaMedia]

FYI the jailbreak with redsn0w is working great with 4.0.2 but the unlock with ultrasn0w 1.1-1 doesn't work with my "main" carrier.

Any ideas of what could be wrong? Really need to get it working. "/

EDIT: Seems to be my carrier that doesn't do what they're supposed to. Talked to Apple Support just a moment ago.