Get them to check that they re-filled the gearbox oil, Sounds to me like they did not and now the gearbox is failing.
Its a pity you don't still have the car cuz then you could get a friend to check it, if they didn't refill it they should be liable for the new gearbox you will need.

John