Does anyone know if there are hidden prerequisites to this deed or if it's bugged in some way?
I know it's still there. I've levelled 3 characters through that region since ROI, but only the second one ever got the credit. At first I thought there might be some level requirements, but I returned at level 75 with the other two characters and still did not get credit.
I have not done it recently, so I have no information on any possible recent breakage.
However, I did have issues on one character (sorry, don't remember what class, if it even matters). I found both locations and did not get the deed to complete. Whichever one I did second, I ran around the area up top to make absolutely sure I had that location, and went back and "found" the other (again). Got credit that time.
So it may be just as simple as going to one or both of them again.
OTOH, for your characters who did not get it, do they have any similarities in things not done? Such as quests (or number of quests possibily)? If so, that may be a clue. I wish you luck!
Linden Starfall, Officer of Mithril Crowns ~ Elendilmir