Just a quick note for anyone else building ClickOnce applications that have a System Tray notification icon and are signing their applications.
If you change your certificate, you likely need to change the GUID used in the System Tray notification icon otherwise it may not show up.