If you use software acceleration, do you still have the same slowness problem ?
What is your OS ?
Did you install application parallel processing when you installed AMD CCC ?
For your information, I also have PowerDVD 12 Ultra. If I use software acceleration, I get a better video experience. GPU and CPU usages are lower with software accel than hardware accel.