Craft URLs intermittently being cached as /index.php/my-page/ or /index.php?p=my-page
There is an explanation of why this can occur on the Craft help section here: http://buildwithcraft.com/help/why-index.php