I own a 2015 GTI and I have a very similar problem. It takes now exactly 15 mn to start generating some cabin heat. The other interesting thing that sometimes after I turn it off the heat still comes out out the vents... I am bringing it in next week. So according to this conversation there...