Take him to the vet asap. If you can't find a 24 hr one tonight, then first thing in the morning. It doesn't sound like back issues, could be constipation, but the concern is impaction.
Do you give rawhide or any type of dense treat of that type?
Or does he like to chew on toys that could be...