One user error I've committed too often: Forgetting to turn off the camera when changing lenses. That can leave you with SR that's not set right for your lens:
Originally posted by RioRico When to use SR: The rest of the time, as long as you've dialed-in the correct focal length.
I was trying to photograph people running in Central Park,
with motion blur, with a 21mm lens, and I got a crazy amount of what looked like camera shake blurring everything, at speeds that should have frozen everything but the jogger, and which would have been hand-holdable even without SR. My only explanation is that I neglected to turn off the camera when I switched from a telephoto zoom to the wide angle.
Since the OP insists that there was shake induced blur appearing, not just failure to freeze the runners, I wonder if the same error might have happened here.