We are also seeing this same issue –
Error: Authentication failed. Please reset settings and try again (Error: access_token is invalid, unknown, or malformed: Invalid authentication credential value(s) in Authorization header parsed from http headers)
Has anyone found a fix yet? As far as we can tell the connect app is set up correctly and has the correct scopes.