Im interested to see if you solve this, my VS ute has had a terrible heater since ive owned it. Below about 2 it wont heat the cab unless you have it on re-circulate A/C off, Ive had a few fiddles with it, tap works core flushed thermostat replaced etc. The heater core is plenty hot under the dash on both pipes but not at the vents. Plenty of air flow through the vents.
My guess is the flap that directs air into the core isnt working properly, the adjustment rod on the side is ok on mine as well but something inside must be wrong.