Excel kann keine Mailanhänge verschicken

Hallo,

einer meiner Benutzer hat folgendes Problem mit Office 2007:

In einer Excel-Datei wenn er auf Senden klickt und Email auswählt kommt folgende Fehlermeldung
Allgemeiner E-Mail-Fehler. Beenden Sie Microsoft Office Excel, starten Sie Ihr E-Mail-System erneut, und versuchen Sie es noch einmal.

Outlook ist als Standardprogramm eingestellt (war nach den Windows-Updates auf "Mail" eingestellt)
Hab schonmal gegoogelt und bin auf das Update KB3128008 gestossen welches aber nicht installiert ist.

Jemand eine Idee was das sein könnte?