Since you replaced the rear wheel, I will guess that you need to adjust the limits on the rear derailleur. Even if the wheel was the same brand and model, there might be enough variation to require this adjustment. Go to the Park Tool website and follow the instructions for rear derailleur setup.