Official Unlock after Jailbroken Unlock? I jailbroke and unlocked my 3GS (4.1, baseband 06.15.00) a few months ago to use it in another country. However, my 2-year German contract is up and I could ask my former carrier to ask Apple for the official unlock. Would this work on a jailbroken/unlocked phone? I want to upgrade to IOS 5 without needed to jailbreak to unlock the phone again (I don't use jailbroken apps, really, just used it for the unlock).
Return your phone to its standard state, so ios4.1 and then yes, you can ask the carrier to request unlock from Apple. 

The unlock works by changing a database entry for your UDID on Apple servers and therefore whether or not it's jailbroken should make little difference. With that said, to be sure it's all worked ( and because you are planning to) taking it back to a standard OS install would make sense. 

Hope this helps.