Wow.. that's really weird! The fact that you couldn't see him in the detail screen is what makes it so weird.. did you play around with the save files in any way?

I guess it might just be one of the many mysteries that is VF! Grats on getting him back though!