You get the headaches. If you installed the usual, then the stock setting allows outsiders to use the SMTP server to spam. If you can't disallow that (it takes time to digust and learn how to configure) start with the stock firewall and block incoming requests from outside your LAN.
I doubt the Linux machine has a boot virus, but you can google that answer so I'll not duplicate fine web content on that issue.
If this is some other XP machine, the boot is with the XP CD. You can rewrite the boot sector with the RECOVERY CONSOLE commands such as FIXBOOT and more.
Bob
1.I installed a Redhat Linux mail server and suddenly, users started receiving strange mails from non-users, who use same domain name. How can I stop this?
2. How can I start up a bootsector-virus-infected Windows XP Pro system (just as it is possible to startup a Win 98 with bootable disk)?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic