It would seen logical that one of the items you replaced is bad. Not sure why your vibration is only at certain rpm's but if it didn't do it before, and now does, something you changed is likely the culprit.
Since the water pump would not spin if the belts were removed, that pretty much leaves...