I don't think it's the router. I actually think it might be your blockland or just your computer in general. Or location!
I've never been able to host a server, as in no one can ever find it on the master server, that ranges from RTB on a windows xp machine with no router. Same machine with a wireless Linksys router, and now a iMac with the same router. There's a one in a million chance of who can find my server or not. It never occured to me that being so far away might increase the ping, But that can't be right :/