Buenas,
Trata de poner las DNS a pelo en la configuracion IP por ejemplo las de telefonica de toda la vida 195.235.113.3 y 195.235.96.90, no se si tendras modem USB o router, por lo q dices es lo ultimo.
La tarjeta de red, pon la que mas rabia te de, da lo mismo mientras este bien configurada, nose si seran Ips u DNSs dinamicas o estaticas...
Y los programas salvo q sean de los sencillos, un . exe y nada mas tendras q reinstalarlos, a lo mejor alguno arranca, pero al formatear pierdes el registro y por tanto seguramente no te funcionara ninguno.
Un saludo.