Torno a rispondere finalmente sotto Windows XP.
Non so cosa diavolo fosse successo ma visto che tutti i controlli non avevano sortito effetto ho eliminato completamente la connessione e l'ho riconfigurata ex novo.
La cosa che mi stupisce è che entrambi i computer avessero smesso di connettersi in pratica contemporaneamente.
Adesso provo a eseguire la stessa operazione anche sul portatile. Magari fai altrettanto, cancella la tua connessione e ricreala, chissà che non risolva come me.