Thanks @cifvts, this is an issue with having accounts auth with EITHER email/password or GitLab SSO, but not both.
It’ll be fixed in GitLab 8.0 omnibus shipping Sept 22, more details here: GitLab Mattermost needs your help: We Couldn’t find the existing account
Thanks for finding this, we’re also updating Mattermost error messages to make this more clear.