In nearly every case, the mail is from a quest or due to the Brew of the Month club, which often send out the mail early and it sits pending until the date it is intended to arrive.
If you need the mail cleared so you can faction change, you will need to submit a ticket. You can use Purchase Failure as your category.