It's a bit weird I know but sometimes shops cut the outer cable rear loop to the derailleur a bit short. The tight radius can create the rapid degradation you describe. Try lengthening it a bit - say 20mm or so.
Cheers guys and that's something 2 LBS's didn't suggest. Will have a go when I can be bothered as won't be riding that bike for at least 6 weeks