clicking on the attached lion shot and resizing it to full size on my computer screen it is clear that your field of acceptable focus extends from the back of the fountain (behind the lions) to infinity. Everything from the lions and closer is out of focus. So obviously the bellows were not extended far enough.
This may be a stupid question but you do realize that you need to extend the bellows to focus on things that are closer than infinity, right? I ask that because you said you "always found that the best focus was with the bellows right up against the camera body".
Having the bellows totally closed means that the lens will be focused at infinity. You will get some things closer than infinity in focus depending on the size of the aperture and the focal length of the lens, but the plane of critical focus will be infinity. So if you want to take a picture of those lions you need to extend the bellows to move the plane of focus to the lions. Did you use the rangefinder spot on the lions, or on a line that was far away, at infinity? If you lined up something at infinity then everything is working fine with your camera. If you used the rangefinder on the lions themselves then it is a camera issue.
Apologies if you knew all that already - it just seemed from your post that maybe you were unsure.