After some searching I found the debian squeze has a package openoffice.org-gnome. I was curious what is the difference between the standard openoffice.org package and this one. Soon I found it's home page: http://projects.gnome.org/ooo/
Almost the first line said:
Gnome-VFS - G/OO.o allows transparent access to allow documents to be loaded / saved from a range of Gnome VFS backends, eg. Samba shares.
I installed and the problem went away.