The quest log makes mention of the fact that the grave has been defiled meaning you cannot receive the blessing. I did the same thing as you but I guess the answer is in the journal if you look hard enough.

Journal text is here: http://ffxiv.gamerescape.com/wiki/Fo..._His_Footsteps (scroll down for the journal text).