It's probably just a simple case of they don't have a process or procedure for reversing something after someone has been marked dead.

Obviously he isn't, but getting a record changed can be hard work. Forms and paper work, oh and if there isn't a form for it... be prepared to wait.