This is classic two wrongs doesn't make a right and to find out that your husband wasn't even cheating has to be like a second slap in the face.
You didn't trust your husband and took someone's word without actually seeing him cheat? He should leave you. He obviously can't trust you and you didn't trust him when he didn't even do anything wrong.