My guess is the tab that the derailleur screws into (the derailleur hanger) is slightly bent. This is pretty common, and your bike shop will have a tool for realigning it. It will cause the exact symptoms you describe.