Taking into consideration the situation you have fetched up at, can suggestion Crookservers.com and their EU dedicated servers.
You don't have to look any further. I frequently ask questions of their support staff on all different topics and they are always patient and helpful.
The hosting solutions provided are excellent. Great value for money!