The problem is with /usr/share/applications/evolution-mail.desktop. It's missing "Encoding", but is otherwise fine. ** Changed in: evolution (Ubuntu) Status: Fix Released => Confirmed -- .desktop cleanup https://launchpad.net/bugs/33566