also make sure you were both tested for herpes too. it's not a part of routine std testing in most clinics unless you specifically ask for it.
grace
Did he test for gonorrhea also?
He could have had it, passed it to you but in the mean time taken medication to cure it, or you got a false positive.