The 100% packet loss before the server is normal. It simply means that router is not honoring the "ICMP ECHO" message used by utilities like Ping Plotter and tracert.
If you were really getting 100% packet loss, you would not be able to get any type of connection to the servers.
When I get into the office, I will run some tests on your connection.