Cenkoted,
I've not seen this personally. I suppose if a software program failed to update its index regularly, it could be showing inaccurate data that no longer exists. I know that they tend to show less than what is really out there. Even Google's tools only show you a portion of the links that are truly connected to your site.
Best,
Shawn