Had the same error message with Bitbucket ("Could not determine exact tip revision of [branch]; falling back to nondeterministic checkout"). There is a bug in the Bitbucket Server Integration Plugin Version 4.1.1. Rollback to 4.0.0 solved the issue for me. PR is already open: https://github.com/jenkinsci/atlassian-bitbucket-server-integration-plugin/pull/447