I could not quite put my finger on the reason why Russian speech feels somewhat off in this, but I think I finally got it. The sentences are way too simple and short, so the border patrol guys end up sounding more like robots rather than humans. Although, it probably doesn't matter all that...