può darsi che si tratti di un problema coi dns.

puoi fare qualche test per averne conferma, pingando per esempio un sito usando hostname e ip, se fosse quanto supposto non dovresti avere problemi nel test di ping con ip, dovresti invece averne usando il semplice nome.

quanto detto finora non riguarda esclusivamente linux tuttavia se ne è parlato in più di una discussione, la soluzione potrebbe concretizzarsi usando altri dns ma sarebbe bene specificare che operatore fornisce la tua connettività.