So when you tested it at work, you were seeing lower temperatures with the same tests? Even though the temps weren't excessive, it could point to a power supply problems, as your colleagues said, or to a fan problem.
It's hitting the limits of my expertise now, but the last thing I can suggest...