This may be a silly question - but when you added him - did you do it from your page - using the add/remove spouse button once you clicked on the EDIT Tab at the top of your page? If you added him as a separate profile, he won't show up as your spouse until you connect the individuals.