Pretty much what the title says...

For some time I've been pinging terribly to DE servers, while NL, FR, UK and SWE are fine. Is there a free and possibly simple solution to the problem?

The is most likely some sort of a routing issue, because having checked tracert to a German server, I could see a sudden spike in ping after the signal had already reached Frankfurt.