No se en que punto de desesperación estais, pero probar a instalar el .NET framework 2.0 (descargable de la página de microsoft) si no lo habeis hecho ya previa desinstalación de media connect. Luego instalais de nuevo el media connect, reiniciais y probais.
Si sigue sin iros, pues mirad si teneis activado el firewall. No hace falta desactivarlo, pero sí permitir que la dirección IP de la consola tenga acceso. Normalmente te deja definir un rango de direcciones IP permitidas...
Yo lo tengo por WIFI, con un router WIFI, aunque para el media connect creo que da igual, ya que es conexión directa al PC (creo).
Espero que os sirva.....