MadEngineer: ^ that's what gets me. Stock hsf should be perfectly fine unless you're overclocking. In fact has this been checked I wonder - does it need a bios update ... has a voltage or clock setting been incorrectly set.
Have the shop check for bios updates if they still have it which should also include a reset to defaults.
It depends what you define as perfectly fine. As me, I prefer to keep CPUs and APUs always under 60 C, as I want to get the maximum life out of a system. Under that definition, the stock AMD cooler is not adequate when the system is working hard. Sure, many people may be happy with a much hotter system, I think it is much more sensible to spend a little extra to keep things cooler and quieter, and get a longer life out of your components. That being said, the OP's system is running very hot, even for a stock cooler. Maybe the APU is faulty. They should try dropping a replacement APU in there, if the BIOS is set correctly.