Why can Evolution not be started from KDE, but from Gnome?
Evolution is a Gnome application and should normally work perfectly under KDE if you have the required Gnome libraries installed. If you start Evolution under KDE from shell/console/terminal prompt/commandline and get errors about QPixmap and QPainter, it is very likely a theme problem. Try to not use gtk-qt, try a different theme under KDE.