There's probably a problem upstream, you can check yourself and find out where it is by doing a simple traceroute. My guess is that if you're seeing 500ms+ ping that you're going through some satellite based ISP peer upstream. Meaning, they're getting data to the east coast with some propietary crap, rather than the normal land lines which are much, much, much faster. That's just my guess.
Again, all of this is up for debate until you do a simple traceroute to Herocraft and find the cause of your lag.
It'll look something like this
IP // Latency
IP ADDRESS 8ms <-- Your first 'router', this is likely your router in your house or the first router your isp uses in your neighborhood.
IP ADDRESS 9ms etc
IP ADDRESS 10ms etc
IP ADDRESS 12ms etc
IP ADDRESS 15ms <-- Your ISP's final router
IP ADDRESS 75ms <-- your isp's peer network
IP ADDRESS 79ms <-- your isp's peer network
IP ADDRESS 453ms <-- your isp's peer's peer. Most likely where the problem is.
IP ADDRESS 478ms <-- another jump inside the US probably maryland
IP ADDRESS 551ms <-- another jump inside the US, probably somewhere mainland
insert another dozen or so jumps
IP ADDRESS herocraft <-- then you get herocraft, and your final latency ping.
Ofcourse, coming from EU, means that you will see like 15-30 jumps, or more. The less, the better. Obviously there are problems with some network in between where you are, and where herocraft is, not neccessarily "your network" or herocrafts. Again, the only way to tell is to do a traceroute.