I've also used company@mydomain type emails for about 6 years and my experience is different. I've had to close down several addresses due to spam. The worst offenders have been PartyPoker and Skrill, which appear to frequently sell my email address to unrelated gambling spammers.