You might want your vet to check for stomatitis, where a cat is allergic to his own teeth (!) Is he FIV-negative? FIV+ cats often develop stomatitis.