Certo che credo che sia la soluzione migliore ma non prima di aver individuato con certezza la causa... che per chiarezza non era nemmeno il sistema operativo Linux.
Ora non so perchè ma dipendeva con certezza assoluta dal provider (per la cronaca TELE2).
Difatti spegnendo e riaccendendo il router tutto ha ripreso a funzionare correttamente.
Come ho fatto a capirlo? Intuito e basta visto che da windows funzionava, i ping rispondevano, tutto funzionava regolarmente.
Eppure spegno, riaccendo, e come per miracolo ora funziona tutto anche sotto le macchine Linux.
So che è difficile crederlo ma giuro che è così, ci sarà una spiegazione logica ma onestamente la ignoro.
Comunque metto risolto e chiudo l'argomento, spero che questo post possa aiutare altri che malauguratamente vengono a trovarsi un una simile situazione.
Il problema era davvero molto subdolo.
Grazie a Francesco comunque per l'aiuto.