J'ai le même problème que beaucoup d'autres ici. Sur mon espace client Virgin, dans "Désimlocker mon mobile", j'ai "Votre mobile est déjà désimlocké !".
J'ai restauré mon iphone 3GS (je n'ai d'ailleurs pas eu de message "Votre iphone est desimlocké" pendant cette procédure), mais aucune autre puce que celle de Virgin ne passe. Et lorsque je vais voir sur http://iphoneimei.info/ par exemple, le site m'indique que mon iphone est toujours simlocké.
Je précise que j'ai effectué une portabilité il y a quelques jours (je ne suis donc plus client virgin mais j'ai toujours accès à mon compte client sur le site).