Mutations are random events, so you can't predict when they will happen. The Y-DNA by itself can't tell you how many generations have passed since the common ancestor lived -- it could be one, or it could be a dozen.

But you weren't testing two people at random -- you had other reasons to suspect the two men were half-brothers, so you can say the results are consistent with that possibility.