We really need to know where the users are - if they are down under little point in the server being in Europe. But then as david said it might be a certain site content for the reason. If that is the case then I am sure there are some off shore hosts with shorting ping times than Europe.