Alex,
Which Personal Access Token is being used? I don't see anything in the GitLab docs saying the token size has been increased to 57 characters. https://docs.gitlab.com/user/profile/personal_access_tokens/ states that programmatically created tokens need to be 20 characters.