Not to point out the obvious, but did you use mouthwash?
Also - remember that it takes time to undo all the lies and problems we caused while we were drinking. Not sure about you but i promised to quit and didn't many times, both to myself and others. I certainly wouldn't be the least bit suprised if someone doubted me at some point - they certainly would have ample reason to do so.