nevjRegular
It would seem from what @daniel.m.tripp said, .xlsx format is for Excel 2007. For Excel 2003 you need .xls format.
Try again with .xls format and your Office 2003.
That might explain why some of your customers could not read it… they may have the older Office version.