That could actually be normal as some sites don't respond to tracert but other traffic would still flow.

What size is your database and how many NEW posts or Replies to posts per day do you get?

If it's small as you say then you're probably just with one of the hundreds of crappy host providers and need to find a new better one.