I am not surprised by "your" (in USA) issues machining rebar.
Here in France, even ""regular"" or "new" construction steel aka A60, XC45 recently gave me qui a sweat. Very unpure, sandy portion, whatever your machining direction, vibration changes, chip changes, cutting depth changes several...