Hairy teeth means that your lack of dental hygeine has become such a problem, your teeth are coated with a grey fuzz resembling hair.
Bloke : Dave's breath stank of dead cow tonight
Geezer: He's got hairy teeth that one, the dirty bastard doesn't brush