I recently faced a similar issue with a new Google Cloud accounts - seemingly random lockout loop with no clear pathway to get back in.