That sounds suspciciously like a bent derailleur hanger.
I have the proper tool to align it for you if you want. I got one after bending my hanger a couple of times, and it was murder to adjust for full range. Fixed Leanimal's shifting after a car backed over her bike.
That does seem like a probable cause.
If you have the right tool, that would be excellent.