Hi, I have this case. The User has contribute access in a document library in SharePoint 2007. When he opens an excel file and choose to modify the file, he gets the following message in Excel application.

I have checked permissions and excel, but everything looks good.
Have you seen this issue before? Any ideas?