Our labs do that when their constipated. Truly!
Give him a couple of days and a little bacon grease with his food. It'll shine his coat too.

critch