Of course, that's why it's a rule of thumb... .
You didn't even mention the physical condition of the user... I know that with at least of my lenses I have no chance to get a sharp image at the "rule of thumb" speed.
And I noticed that the minimum speeds mentioned by OP were at about that shutter speed, makign me think that that could have played a role in th elack of sharpness he sees.