The soft stools could have "emptied" Paulie a bit, so food has to build up again inside him. Is Paulie eating ok?

If he is acting normal and eating, give it another day I would say. When did you call the vet?