I'm seeing the same issue with the nomad plugin 0.4, Jenkins 2.121.2. If two builds are started close each other (while waiting for executors to be provisioned) both jobs are assigned to the same executor.
Was the root cause ever figured out here? I am also seeing the same thing in our Jenkins.