No has dicho que tipo de conexión usas entre el movil y el portatil. Supongo que lo que haces es tethering con wifi entre el movil y el pc, usando la conexión 3g del móvil.
1º Prueba con otro tipo de conexiones (con cable, con bluetooth, etc... si tienes). Si funciona, entonces descartaría el problema de Yoigo o una mala configuración de las APN o cualquier cosa.
2º Prueba con otro PC o portatil. Si funciona, entonces descartaría lo del punto 1º, y significaría básicamente que el problema esta en tu PC. Si no funciona, puede ser una configuración erronea en tu android con respecto al wifi.