OS X Lion Excel 2011 data lost and undeletable Excel file
There is clearly a bug in Excel 2011 for files on the Desktop where Excel does not clean its scratch files during editing and quitting. Like you, only rebooting seems to get rid of them. The only workaround I have sorted out is to simply not edit Excel docs on the Desktop. I have not seen any data loss issues related to those files on the Desktop.