Yup, looks as tho im in the same boat, mines got new bootrom and on 4.0.

Read that O2 are allowing you to unlock iphone's , so i filled out a form online an put his mobile number and im hoping that it will do it, if it hasnt done it in a week or so or i hear off him , then il buy an O2 sim, top it up £15 then they can unlock it for £15.