Well I first assumed it was just a gmail issue, but when I tried sending an email it gave me an error about exceeding my sending quota.
That's when I became suspicious. Was someone sending spam using my email address? I emailed everyone in my gmail address book and asked, but no one has reported anything. ( Using my other email of course )