Hey Chris!
Is the packet loss that you're seeing at your router carrying through the rest of your route (or, to the hop directly after your router)? If it's not, then it's possible that your router *may* just not be fond of ICMP TTL expired packets. This is a pretty common scenario (one that I actually run into *all* the time when tracing from my home), and we've got a knowledge base article that covers the topic in more detail:
http://www.pingman.com/kb/6If this article leaves you with any questions - just let us know, and we'll be happy to help out from there!
Best wishes,
-Gary