Could you take a picture of the derailleur from the left rear side of the bike?
I ran into this problem a while back at the co-op - it was a Shimano derailleur without an obvious single choice for cable routing. With the wrong routing, it didn't move enough.