Soweit mir bekannt ist, haben die Ordner keine Icon-Eigenschaft, bekommen also immer Standard-Icon, solange sie im Client direkt angezeigt werden.
Will man das ändern, muss man die Navigationsspalte durch ein Outline ersetzen (und damit die ganze Sache in ein Frameset setzen). Die 5er Mail-DB hat ja sowieso schon Framesets, dürfte also keine soo grosse Sache sein.