Grazie YouON.
Alla fine ho risolto cambiando i permessi al file .htaccess (in scrittura), poi ho modificato di nuovo la struttura dei permalink così wordpress ha aggiornato direttamente il file.

Problema risolto.
Dopo tante inutuli email al centro assistenza, ne è bastata una ai vertici di godaddy per risolvere tutto.