Du har förmodligen något slags malware.
Titta på en genväg till ett program som genererar meddelandet. Högerklicka och välj egenskaper, och titta på sökvägen. Om den innehåller något annat än bara själva sökvägen till programmet, till exempel något med IE så är du infekterad.
Det finns nämligen malware som skriver om genvägarna till program till att först öppna en länk i IE utan fönster, men IE varnar för att certifikatet är ogiltigt.