I finally fixed my issue after removing the App, removing all related certificates and removing everything from ~/Library/Containers/com.bitwarden.desktop/Data/Library/Application Support/Bitwarden.
Then i reinstalled the certificates, trusted them, installed the App from the Appstore and it worked like a charme. I assume removing the App only doesn´t clean up the path mentioned above completly…