Das Problem ist mir nur bei Notes R5.x und Windows XP bekannt. Ich will natürlich nicht ausschließen, daß das auch mit nem R4.x Client auftritt.
Unter WinXP/R5.x liegts auf jeden Fall an der Farbtiefe von Windows. Stellt man die Farbtiefe auf z.B. 16Bit, werden die Icons korrekt angezeigt, unter 32Bit dann nicht (gilt natürlich nur, wenn man eine Anhang neu erstellt).
Schau doch mal nach, was bei Dir eingestellt ist, dreh die Farbtiefe ggf. runter und versuchs nochmal.