When you say icon do you mean the button on the toolbar or the icon beside the message?
If you mean the button on the toolbar, have you installed the EV client on the users computer?
If you mean the icon for the message, have you installed the custom forms into your Org Forms Library?
Regards,