You can fix this by making sure that your icon specification size is not more than 32x32 and set to 16 colors.
When using the self-extractor module with Xceed Zip for .NET Compact Framework, it is not possible to modify the icon displayed by the self-extracting zip file.
This limitation also applies to Absolute Packager.