La solución, la encontré usando el iPhone Configuration Utility...
http://www.Apple.com/support/iPhone/enterprise/

Ese programa de Apple, permite configurar políticas de seguridad, datos de Exchange y VPN, ademas de EDGE...
Suerte...
Hay otro metodo:
Usando una pagina web....
http://www.unlockit.co.nz/unlock.php

Ojo, esto no es ilegal, es necesario para los que usamos EDGE en iPhone 2G....