Without a complete swap, the 860k with some oc would do it easy enough. The problem with any of those A series is 1/2 the die is gpu, so they loose out on much of the processing power and things like lcache on a standard cpu. Anyways, Decent is correct about the bottlenecking, you'd see the cpu in almost constant high 90's to 100% while the gpu would have some fluctuations depending on game. A weaker gpu would be showing higher numbers than a strong gpu, but the fluctuations would be consistent to what's shown, lower fps during explosions and other intense graphics and higher with simpler views. But not 100-0. At 0% usage, you'd see a black screen as the gpu would basically be shut down, anything shown on screen would require at least some gpu usage. The only thing I can think of is there is a software error and it's simply not reading the gpu correctly. Try different software. Run MSI Kombuster through its entirety of tests. It'll read the fps, temps, etc. If it's a gpu hardware or driver issue, you'll soon see it. You can also check out others results online to Guage your performance. If none have already, your performance should be relatively close to a r9 380 - 390.
Honestly though, if you think about it, during a game scenario, your apu is nowhere near powerful enough to be able to handle a rx480 at 100%, pushed to the very max I can get 99% on my gtx970, with an i7 3770k at 4.60Hz and that's with Metal Gear Solid: V at ultra maxed settings, MXAA and a 4k DSR. Cpu at @ 55%. To get 100% on a rx480 you'd need settings and ability somewhat a lot closer to my cpus ability, and sorry but that apu isn't it.