Have you tried to remove and re-do the file association for .xls files?

is 2003 the only version of excel on your machine?