Random pics attaching is likely as I cleaned a pc with just that issue. ANy message sent from the PC, even a test email, with no content would be received containing a link and a picture/banner to a fake anti virus program, wich in itself is some nasty spyware.
ALso users of Incredimail suffer from this as incredimail drops attachments randomly into sent mail containing updates, emoticons and the like.