Problema de DNS no es porque la dirección IP la resuelve bien, estoy de acuerdo en que es problema de tu proveedor de internet. ¿Por casualidad será telefónica? Te lo pregunto porque últimamente tengo un problema similar al tuyo
EDITO: vale, acabo de ver que has editado tu primer mensaje, y efectivamente parece culpa de telefónica. Es posible que vuelva el error, a mi me va unos días sí y otros no...