In the last case I have seen it, there was only 1 hop, we are using a bridged service for some circuits so the remote device seems local. Actually, I lost some routed sites at the same time, but the 1st hop in the path was ok, and ping plotter got stuck only on some of the bridged ones.
I am running ping plotter on a Windows XP Pro machine