I'm wondering if your derailleur hanger is mis-aligned.
I'm thinking that it might work with a short cage rear derailleur but the longer cage will exagerate the misalignment and might make just enough difference to cause the problem that you're describing. Check your bike from the back to see if the derailleur arm looks like it's exactly parallel to the cassette cogs.