Kez, im on Freeserve (Wanadoo now), and have been having this problem for a good week or so now.
Random timeouts on sites i KNOW are up. Very slow transfers (with many pauses while recieving the data - guessing their rubbish proxy server again), and other random issues...