was chain replaced?
also have you had the derailler hanger alighnment checked? I do a modicum of work on bikes for a charity and in many cases poor shifting is related to the hanger being bent. The park tool for this is
http://www.parktool.com/product/dera...nt-gauge-dag-2
__________________
Life is too short not to ride the best bike you have, as much as you can.