Board Thread:Skyrim/@comment-101.181.14.143-20150622132606/@comment-6881629-20150622135623

I would guess he's stuck thinking you have a bounty from when you killed him a lot of Companions can apparently come back to life as they are used in Random Encounters. Except for reloading i think the only way you can fix the follower problem is by doing one of the quests that forces a follower on you like the Companions... the Thieves Guild or the quests with Serana.