I had this the other week on my car, turned out to be a bolt missing on the upper gear box mount, maybe they didn't put the top GB mount back properly.
Like yours it was only in first, and only when giving it some.
But anyway, straight back. Don't let them accuse you of driving it for ages, therefore you broke it.