I've forwarded this information both to eUKhost and to Euroconnex. So far eUKhost is denying that it couldn't possibly be on their end, even though the traceroutes make it blatantly obvious that it's either them or one of their network service providers. I'm still trying to talk some sense into them. Hopefully Euroconnex will listen to reason.

Verio and Euroconnex both have problems going through the one router (217.112.82.21) which shows as belonging to eUKhost... anyone with a rudimentary education in network engineering would be suspicious that the problem could be there. Hopefully I can talk one of eUKhost's support guys into forwarding the information to an actual network engineer.