Por si acaso acabo de realizarle pruebas al GPS, ami no me tarda mas de 20 segundos en encontrar satelites (desde el balcon de mi casa). Probe con iGo, Tom Tom, Google Maps y GPS Tool y sin problemas. Lo que te recomiendo es que pruebes a flashear de nuevo la radio (no pierdes nada), actualizar el gps rapido y comentar resultados.
Referente a la conexion compartida, prueba en los ordenadores a eliminar conexiones configuradas anteriormente con el activesync y volverlas a configurar.
Saludos
Edito:
Por probar algo rapido, reinicia la diamond