I've got the same problem, but it happened throughout playing the game: couldn't find my husband anywhere, or anything. Seemed a bit tempremental though, so sometimes he'd be there after I'd left my 360 for a few hours or something?
So yeah, completed the main quest and not all of the side...