We implemented a fix for this problem a few months ago (provided somewhere on the web by a member of the Excel team), and it worked just fine. Now, it doesn't (we're Army, and all sorts of things keep getting added to our networks).
Now, using either Excel or Access generates the same error:
"Cannot connect to the server at this time. Your table cannot be published."
Any ideas? We're MOSS.