Tell them senior admins at eUKhost have said it is not an issue their end as all other ISPs are ok. Also, I would suggest getting the telephone number of one of their senior admin people (or some contact details) and tell them to contact eUKhost.com. Or tell them to contact me as I'm the senior technician in my company and I'll tell them where to go. If you want my contact details, PM me.
Lets see if we can't get this sorted once and for all!