Danke für eure Tips, allerdings lag das Problem überhaupt nicht an Evolution.

Ich hatte ein Problem mit dem radeon-Treiber, das dafür sorgte, dass OpenGL überhaupt nicht mehr funktionierte.
Jede OGL-Anwendung erzeugte einen X-Fehler, was ich nicht bemerkt hatte, da ich sonst keine OGL-Programm/-Spiele verwendet hatte.

Nachdem ich den fglrx komplett entfernt hatte und den xserver-video-radeon (oder wie er jetzt genau heißt) neu installiert hatte, funktionierte es dann irgendwann und ich kann Evolution (endlich) wieder nutzen!