With your CPU being at 100% i'd say that Hardware Acceleration is not happening. As you say it's turned on in PowerDVD do you have the latest driver for your All-In-Wonder ? Also have you updated PowerDVD 7 Ultra to the latest update?
Bet your a bit miffed at PowerDVD 8 Ultra leaving out HD-DVD support !!
HTH