The virus slipped through onto a disk featuring crime-fighting cartoon trio, the Powerpuff Girls.
Viruses usually spread via e-mail attachments, but sometimes get included on CDs and floppy disks.
The virus hiding inside the Powerpuff Girls DVD is known as Funlove.
The Powerpuff Girls story that's caused the problems is called Meet the Beat Alls.
The DVD has only been sold in the US, but some people may have bought it while on holiday or ordered it online.