Pretty URLs are causing 404 errors in Google Webmaster Tools

I use modRewrite to make URLs like:

example.com/stories/23212/my-story-title-goes-here

But I’ve noticed lately that the Google Webmaster Tools is finding a lot of pages that don’t really exist. For example, privacyPolicy.php resides on the root, and yet Google thinks it resides on example.com/stories/privacyPolicy.php, therefore its throwing 404 errors. And they are starting to accumulate quickly:

example.com/stories/23212/privacyPolicy.php
example.com/stories/23213/privacyPolicy.php
example.com/stories/23214/privacyPolicy.php
example.com/stories/23215/privacyPolicy.php

Would this best be resolved by changing my footer links to use the full URL? Like http://www.example.com/privacyPolicy.php.

Thanks!

Its probably because you are using relative link. You should use either root absolute or FQD absolute. Or even using the base html element would work.