A few suggestions:

-Try going back to previous saves
-Try with him going in to see if your character still exists at all; and then have him add/delete other companions to see if that makes a difference.