Found the attached MS KB article, not sure if it works because I need to get our systems guys to OK it before trying it on a PC, but it looks promising.

You receive a "The file may have been changed" error message when you save a workbook to a network server in Excel 2002 or in Excel 2003