The emails are being sent to my actual contacts
If its being sent to your contacts, then its can't be entirely ruled out that you do have a virus despite your denials. There are a number of viruses out there that go through your contact list and spam them.