The best way to do this is to ask your clients to "white list" the e-mail address that the invoices come from. They can do this with the help of the IT department or, for smaller companies, the hosting company will be able to help create rules in their e-mail software to eliminate this problem.
You might also want to look into an online invoicing system in which an actual invoice isn't delivered, but a link to an online invoice is.
Hope this helps,
Lena West is the CEO and Chief Strategist of xynoMedia Technology, a New York-based firm that helps high-growth companies leverage the power of social media, blogs, podcasts and online communities.