Been having this problem for a while too, and turning off volume levels has fixed it.
As a bonus, it's fixed another couple of (presumably related) problems too (which were actually more annoying).
Skip track button on the steering wheel wasn't working; is now.
Album art wasn't showing on AA's tiled display; is now.
Thanks