Hmm...
What is your current AntiVirus Product and firewall product (if applicable), and Spam Protection, and are you using Microsoft Office? If so, what version?
(Sorry if this sounds far fetched, i've noticed similar problems with these products installed! Just wanna eliminate everything)
/ 
