Whatever the 80% lost packets on the router and next hop mean, there is either a serious problem with the tool or with my router AND the next hop.

I will go for the tool because it is the only one that warns about such a problem.