We have made lots of customizations to Sharepoint - so when ever we touch the thing it creates headaches. We were getting this message for *all* web parts, so I knew it couldn't be a specific issue with just one of them.
After searching around for a while I found a very easy fix:
http://support.microsoft.com/kb/826786
Essentially you need to give the local group named STS_WPG permission to write the the C:\Windows\Temp folder.
After I did that, I refreshed the Sharepoint website and it was working fine again.
How did it lose this permission? Well after we moved the Sharepoint server we had to run windows repair (VMWare had a different set of hardware). This resets the permission on this temp folder.
Posted By: Steve Wiseman on Wednesday, February 06, 2008
Check out our utilities for windows