Re:
Sometimes the cable outers can also be worn on the inside, so if the cable doesn't move even after lubrication you could try changing them. Also a misaligned rear mech hanger can cause the symptoms you described.
You could also try loosening the b-tension screw a bit, especially with a...