Se il pc è sulla stessa subnet, il problema è nella tua LAN, l'ISP non c'entra.
Hai provato il ping da Linux verso la rete?