Habt Ihr vielleicht eine GPO geschossen? Da kann man das auch einschalten, bzw. abschalten, das keine Anhänge mehr zugelassen sind...
Auch hier mal auf dem Client schauen
Outlook 2016
HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Outlook\Security
String: Level1Remove
Value: .ext;.ext; format
Outlook 2013
HKEY_CURRENT_USER\Software\Microsoft\Office\15.0\Outlook\Security
String: Level1Remove
Value: .ext;.ext; format