Google AdWords CPC traffic reported as "direct/none"

We have noticed that GA reports GAW-purchased clicks as direct traffic. Help pages describe this problem, but it doesn't solve our problem as we already have accounts linked and auto-tagging is on.
There's also no redirects used. So it's a mystery for now, why AdWords traffic is reported incorrectly.