Sadly, I don't have a another modem but I have changed both the cable and also the TP device to no avail.
Not as far as I know, I am in Spain and everything else works exactly how it should. I've tried switching the DNS server but the supplier only gave me 2 numbers to use and both work with...