I just received my car yesterday having changed a stick thermostat (same symptoms as you). It's running perfectly now.
My car is only a humble 2.0TFSI, the genuine VAG stat cost £48, plus 1 hour labour.
I had the car serviced at the same time, and just need to take it out for a good long fun run!