Brand new Computer comes with pre-installed virues

A client gives us a new computer packed in the box he brought it in. When we were setting it up as a point of sale server, we found a virus. When we contacted the company that supplied the computer, they were shocked too and stated that was impossible as it was 'Factory-sealed'. So how did it get there if its impossible, we asked?

Check even your new computers for virus.