Oh crap, that's it. I had to kill him as part of a Dark Brotherhood contract.

That explains it. Thanks!
That's the quirky thing about the Radiant Story system.
Even though no one witnessed you doing the crime, somehow word gets around to the victim and/or their family members about your evil deeds. In Oblivion, there were physic guards.... now we have all-knowing citizens galore!