Do you have a single stick of system memory?
I looked up a video and saw that APU managing about 80FPS at medium settings in LoL.
May also be some other issue. Let's summarize:
1. system memory setup?
- CPU-Z can indicate number of sticks, speed, and amount
http://www.cpuid.com/softwares/cpu-z.html
2. how much VRAM assigned (BIOS)?
3. have latest AMD video drivers?
4. Windows is 64-bit (not 32-bit)?