Without looking at your database - I suspect that both you and your husband are likely only entered once in the database (probably) - but that there has ended up being 3 marriages for the 2 of you. You need to check if you are listed as having "other marriages" and if so, say to unlink people from the extra marriages.
Now that said, as you deleted your husband, and then reentered him, you probably don't have the 3 marriages anymore, and don't need to do that.... so go to your husband's parents, select to Add child, then select add an existing person - then select your husband to add to their family. (note that it is always best to make a backup before you do things like merges, or deleting someone, or anything else when you aren't sure what to do to accomplish what you want done.)
