The pump you replaced, was it a single, two or VS ?? If it wasn't a VS then bolting it down could make the difference. What model motor/pump did you install ?? Like a cars tire you might have a slight imbalance that only shows up at a certain speed. Above and below that range it runs smoothly.
http://www.troublefreepool.com/content/165-getting-started
Profile
Please put the city and state in which you live in your profile. Your climate is important to the advice you receive.
Signature
Please put the following information in your signature.
The size of your pool in gallons
If your pool is an AG (above ground) or IG (in ground)
If it's IG, tell us if it's vinyl, plaster/pebble, or fiberglass
The type of filter you have (sand, DE, cartridge) and, if you know, the brand and model of the filter.
If you know, please tell us the brand and model of the pump, and mention if is it a two speed or variable speed pump.
Date of pool build/install, particularly important if less then a year old.
Other significant accessories or options, such as a spa , SWG, or cleaner