Try the Connect flow again from Integrations -> All Integrations, double-checking that the Store Name and Store URL/subdomain are entered exactly right. If it continues to fail, submit a Support ticket noting the exact error/behavior you saw during the redirect.