Hi Justin,
Same issue. Users need to login twice in my Multisite network, I checked and the credentials are correct. This is also creating an issue with the redirect_to parameter because the wp-login page reloads the second time stripping the URL Requests.
