Have you also changed out the chain ring size on the front and gone smaller? Have you done things you haven't told us?
What's the history of the bike? One owner since new or is this a used bike and it's possible a previous owner willy-nilly put different components on it?
For certain, knowing the bike year, make and model as well as all the specifics on each component involved will help.