Pourtant les paramètres sont en théorie les mêmes.

C'est justement ça le problème. Les serveurs DNS utilisés par Free et par Noos ne sont pas les mêmes :

http://www.commentcamarche.net/faq/sujet-1496-%5BFAI%5D-Serveurs-DNS-des-principaux-fournisseurs-d'acc%E8s