In order for the "Edit Page" to appear, a tag but exist on the page. Maybe those tags were mistakenly taken out of the pages you are having problems with. What i would do, is wrap everything under the "PlaceHolderMain" contentplaceholder with tag, like the following:
You should be able to see the Edit Page when this tag is propperly in place.