Min mail sender spam

Jeg har nu igennem længere tid oplevet at der bliver sendt spam fra min mailadresse til adresser jeg har haft kontakt til tidligere.
Jeg har kontaktet SOl.DK og de siger at der arbejdes på problemet. Men nu er der gået rigtig mange måneder uden der er sket nogen forbedringer.
Er der andre der kender til dette problem og i givet fald hvad kan jeg gøre for at afhjælpe det?

Skift E-mail adresse. Og det har intet at gøre med SOL.DK, problemet skyldes bare, at der er nogen der benytter din adresse som afsender, evt. er din PC inficeret. [:X]

Og hvordan ved du, at din mail sender spam? Ligger der spammails i din udbakke/sent mails da?