Ah, thanks for that, I shall use that forum in the future :)
I actually got that mission sorted by reloading an old game where he WAS still around and then reloading my previous game, at which point the game seemed to remember he was supposed to be there.
Unless that was just random...