I've seen something similar happened when web farm is not configured correctly. Lets say you've published a page, which physically happened on the one server of your web farm, and other server did not synchronize immediately because of incorrect web farm settings, so they don't know the page has been published. After their cache has expired they've loaded data from database, so now you're not able to reproduce it.