This seems to be a problem with the APUs then. I have a Linux-based home server with an AMD CPU that works just fine, and a dual-boot gaming PC with Intel CPU and dedicated AMD GPU that also works wonderfully. (With the open-source drivers. Don't even bother with the Catalyst shit and go straight for Mesa.)