I too recently tried evolution on Debian (potato) and got this
problem.
Mine was resolved by moving my home directory off of NFS.
The strange thing is I never encountered this error when using
Evolution under Mandrake...
jody