Rick,
I would be willing to bet it's an alignment problem. What will not cause vibration at lower speeds, may find it's harmonic point and vibrate heavily, only to diminish as rpm changes higher or lower. Look at your shafts while under way, do you see any movement out of axis at all? Is the shaft wiggling back and forth a bit as it penetrates the hull and as it meets up with the hub. If so, you may have found the problem. Naturally, a bent shaft can CAUSE the movement, but unless you struck a darn heavy object, those shafts are probably going to be fine, and the movement could well be caused by having the motor/transmission output shaft in perfect alignment with the prop shaft.
Here are some sections of the long post about my own haul out and shaft/bearing/prop replacement. The whole thread can be found here
http://www.network54.com/Forum/424840/message/1152328119 but the ones noted below are specific to the issues you noted. On my boat, the original shafts were actually fine, the props were too, only needing a scan and repair as needed. Instead, I purchased the latest and greatest new 4-blade jobs, got the pitch too high for the boat, bought new shafts too, probably wasted money on those too, and now I can tell everyone about it (so they don't do the same thing).
Day-6 Got the port shaft out, a little patching, looked over the strut bearings.
http://www.network54.com/Forum/424840/message/1152803302
Day-7 Strut Bearings Came Out
http://www.network54.com/Forum/424840/message/1152849283
Day-8 Paint touch up at lunch, strut bearing installation, ready for shafts and props
http://www.network54.com/Forum/424840/message/1152934344
Day-9 All cosmetic work done !
http://www.network54.com/Forum/424840/message/1153016597
Day-10 shafts, hubs, packing, and ready to launch
http://www.network54.com/Forum/424840/message/1153179235
When you haul your boat, be ready to send the props and shafts off for inspection, the props can be fixed, the shafts are not really able to be tested unless they're on a lathe, it's not realistic for the average guy to do this themselves without a lathe. I don't know about fixing a bent shaft, I understand it's possible, but would much rather have one that does not need any work.
By the way, I'm having my old 23 x 25 3-blades repaired, and will put them back on the boat next time it is out of the water, and then the 4-blade units are off for a repitching job. They are supposed to run with less vibration, but it's hard to tell actually, whether they do or not.
Hope some of this helps,
Regards,
Paul