Esse erro geralmente acontece quando falta permissao para o usuario do jenkins executar as acoes que ele vai fazer. Esse usuario que ira conectar no Gitlab deve ter no minimo permissao de Developer no projeto. Da uma conferida nisso.

Este usuário do gitlab ?