Since weeks the plugin was broken and signing in with twitter was not possible anymore on my WP-installation, although the plugin worked great before. It brought the message "YOURLS - WordPress to Twitter configuration incomplete" overnight.
I was not able the authorize the plugin as a twitter-app anymore.
I could resolve the problem by resetting all plugin data with the link provided under the plugin and entering all values again.