Tengo un problema similar.
Tengo dos computadoras en casa e instaladas en ambas Ubuntu 10.04 . Pero en una (computadora portátil) acabo de actualizar a través del Administrador de actualizaciones desde 9.10, mientras que en la otra (computadora de escritorio) realicé una reinstalación completa con un CD (y olvidé hacer una copia de seguridad de los datos de Evolution) .
Bueno, los resultados han sido diferentes en ambos, con respecto a la evolución. En la computadora portátil, todavía puedo ver y descargar correos electrónicos del servidor Exchange de mi trabajo. Mientras está en el escritorio, Evolution parece conectarse y ver el servidor, pero no se descarga nada. Incluso eliminé la cuenta un par de veces, para ver si la había configurado mal.
Mi próximo paso es hacer una copia de seguridad de los datos y la configuración de Evolution desde la computadora portátil y copiarlos en el escritorio. Te dejaré saber el resultado.
Con suerte, esta información podría ayudarlo.
Actualización (26/05/2010)
¡Solo lo probé y funcionó! Realicé una copia de seguridad de mi cuenta de Exchange desde mi computadora portátil y la restauré en mi programa Evolution de escritorio. Luego presioné "Enviar / Recibir" y se descargaron nuevos correos electrónicos.