The solution is to generate a temporary app password from Twitter. In the "Security and Privacy" settings, there's a "Generate app password" button. Use that instead of your normal Twitter password in the authentication page inside Instagram and it'll work.
