Created a Combined GPU+CPU temp sensor.
Shut down (Fast Shutdown is enabled)
Start Up
Virtual Sensor reporting correctly.
Repeat but with my task scheduler hack for sleep disabled, same thing
I tried to increase "service startup delay" from 2 to 5 seconds and it seems that did the trick. Haven't noticed any issues since then.
Apparently this still has something to do with aq service after all.
Thx for your replies!