For those of you that still have to deal with Office 2003 in a MOSS 2007 environment, here’s an error that had caused a couple weeks of grief as I worked with 5+ different Microsoft Support Engineers to figure out. You would think that Microsoft would have a catalog of these error messages and what they mean but apparently not as we had to figure this out the hard way through trial and error.
Error Message:
Another user has changes the structure of the list. Your changes can no longer be published to the SharePoint list.
Root Cause Analysis:
The error occurs when the user has a spreadsheet that is out of sync with the SharePoint List. When this spreadsheet contains an item that had been deleted from the List and the user tries to update the item in the spreadsheet with new values, it will cause the error. If the item was not modified in the spreadsheet, it will sync without error and remove the item from the spreadsheet to match the SharePoint List. Also the List will be properly updated in the SharePoint List regardless of whether or not the error occurs. If new items are added to the SharePoint List, the spreadsheet will be updated accordingly without error.
To reproduce:
1. Export and link the List to Excel 2003.
2. Delete a List Item from the List.
3. From Excel 2003, try to update the same exact item that had been deleted. Sync the spreadsheet back to the SharePoint List.
The SharePoint Swiss Army Knife 
Hello, We got the same message in datasheet view, but not for the same reason: we have a calculated column which calculates its value based on other columns values. It seems that this also generates the error. Couldn’t not find any way to work around it. Tried to remove the calculated figures from the view, without success.
We have had the same issue. Ours was that our sql logs were full…..Make sure you have plenty of space before making any radical decisions on a team’s SharePoint site.