Same error message on missing symbol. In my case it happened while opening a S/MIME signed message. As a workaround, running 'evolution --disable-preview' then selecting a non-SMIME mail let you use evolution again. You can reactivate the preview pane via the menus.