1) Are you attempting to open the spreadsheets over a network?

2) Did you update/install/re-configure a Virus scanner so that it is now scanning the spreadsheets when opened?

Brainstorming possibilities here... hope you track it down.