Recibí un mensaje que dice que envié un correo con virus. Es esto cierto ?

No necesariamente. Los virus mas recientes, se reenvían falsificando el remitente.
Esto es, toman direcciones de la libreta de la máquina infectada donde residen y se envian utilizando alguna de las direcciones que encuentran ahi. como remitente.
Si Ud. no ha enviado un correo al supuesto destinatario del mensaje infectado, lo mas probable es que éste sea el caso.

Si en cambio Ud. ha enviado mensajes a esa dirección, y el Asunto del mensaje coincide con el enviado por Ud., en ese caso si, es casi seguro que su máquina esté infectada.