Como desbloqueo un teléfono?

Hola,

Tengo un Nokia 5800 que era de Vodafone, el caso es que antes de retirarme de esta compañía pedí que me desbloquearan el teléfono, para resumir, me dieron 3 códigos de desbloqueo erróneos y ahora el teléfono es inservible , he tratado de todo, conseguí he instale en el ordenador el Nokia Pc suite, el Nokia service Suite, y el BB5, al final lo único que he sacado en claro es que el "key code counter" esta en 3 es decir el teléfono no se puede desbloquear por código.

¿podría alguien ayudarme a solucionar este problema? ¿existe alguna manera de no perder este teléfono?