It was his anal glands. Whew, I have never had an anal gland problem with my cats, but the dogs have them expressed before.

The vet said try more fiber in his diet, so I'll give that a whirl.