Hi shalgrim,
If you haven't done so already, you may want to reconnect the accounts using the "Delete and start over" button on this page. This will let you generate a new verification code that you can use to authenticate your Twitter account again.

If you're still unable to add tasks via Twitter after doing this, can you contact us via email?

Hope this helps!