After all I removed the mentioned Update from the Installer and Uninstall-Paths from registry. Then I installed the latest WSUS-Update which now where successful. After that I could publish 3rd party updatest to every WSUS and the clients got the new wsus client update.
summa summarum: Don't trust the list of installed Software and Updates if you didn't install something successfully by yourself.