I'm having the same issue on my Galaxy S7 and on my Galaxy Tab. Just booted up my Galaxy S6 where Twitter was still linked, unlinked it, tried to link again and got the same error. That's three different Android devices, all on the most current versions of Android and all three apps.
I've been...