Check for parent tombstones on 404 errors

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