Problemas con internet

Hola a todos, tengo un problema desde hace ya tiempo y que me gustaria resolver porque cada vez se agrava mas.
El ordenador es nuevo y desde el comienzo me a dado muchos problemas con internet, siempre me ha dejado meterme en paginas pro el problema esta en los juegos en red que para meterme en partidas online no encuentra nunca servidores. Tambien para descargar cosas desde internet o con programas como emule o ares al terminar la descarga los archvos no existen... no se que puede ser, he pensado en formatear...¿Que pensais vosotros? muchas gracias :)