Well I took it back to the shop and told them what the problem was. They replaced the heatsink and cooler and put another fan in the back of the case to increase the air circulation. Seems to have solved the problem as it now runs at a cool 59 degrees.
