Lots of great feedback - thanks very much - lot's to try now.
It did have a new chain at the same time they replaced the freewheel/cassette
This might help - when I tighten the shifter up so it's quite stiff to operate it stops the problem (but you can feel it trying to slip gear).