Checking for parent tombstones on 404 errors

Fixes https://www.pivotaltracker.com/story/show/81855584