Outlook zeigt immer die Größe an die eine E-Mail mit Anhang besitzt, selbst wenn der Anhang nicht heruntergeladen wurde (was aber dann beim versuch den Anhang zu öffnen automatisch nachgeholt wird). Es sollte aber immer der Hinweis auf den Namen des Anhangs mit enthalten sein. Seit Outlook 2003 kann sich der Anhang aber auch im Text befinden (als direkt im Text eingebetter Anhang). In diesem Fall steht der Anhang nicht mit im Kopf der Mail unter dem Betreff.
Unabhängig davon sperrt Outlook auch gewisse Dateitypen in Anhängen. Es sollte dann aber ein Hinweis enthalten sein, dass der Anhang aus Sicherheitsgründen entfernt wurde. Das entfernen heist aber nur, dass die Referenz zur Datei entfernt wurde. Der Anhang existiert aber noch was auch die richtige Mailgröße erklärt. Um die Einstellung zu ändern gibt es das eine oder andere Hilfsprogramm, denn manuell lässt es sich nur in der Windows Registry ändern und das ist, für den ungeübten Nutzer, relativ riskant.
http://www.slovaktech.com/attachmentoptions.htm stellt ein Programm zur Verfügung mit dem ich bezüglich gesperrter Inhalte gute Erfahrungen gemacht habe.
Als letzte Möglichkeit bliebe dann noch der Virenscanner sofern du, und hoffentlich, einen installiert hast. Es kann passieren, dass die Anhänge hier schon gefiltert werden. Gerade die kostenlosen Virenscanner sind da schon mal übervorsichtig, da sie nur an der Dateiendung entscheiden.
Ich hoffe das hilft Dir weiter an deine Anhänge zu kommen.