Turns out, a group of bandits was behind the shrine's desecration. I tracked them down, but they weren't very happy to see me. I was able to reclaim the heart and restore the shrine to its former glory.
The XP shown is the base quest reward; other bonuses or rewards earned earlier are separate.