The one thing that comes to mind is that perhaps those spreadsheets have a corrupted macro in them. Turn macro virus protection on, and Excel will ask you if you want to enable or disable macros each time you open a spreadsheet with macros in it.

Maybe it would also be helpful if he could email you some of the spreadsheets that are giving them problems, and see if you can replicate it on your computer.