Salesforce does not export to the .xls format.  Try exporting as a .csv file, which is compatible with Excel, instead.