@ubikobold I saw him just once at the first time of the quest. I tried everything including your guide but nothing is worked. the quest marker is missed and the description said just "deal with new ealdorman"...
I'm also stucked here a long time. PS4I couldn't found him anywhere. I just heard his voice when I arrived in the village the first time.I tried reinstall, reloard, anything I can do. but no works.
@mpassaretti I have a similar issue. I tried to find Tedmund, but there is no him anywhere. and no quest mark in the map also.