When I try to attach the spreadsheet as email attachment, I get an error
"General mail failure", please restart your mail server and try again? Any
ideas?

I can however, go into Outlook 2007 and attach the xls document and send it
that way. We are using Exchange 2003.