*Check out NYCCNC videos on 4140 and Lakeshore Carbide's variable flute EMs. I've used the 1/4" 4 flute for lots of alloy steel parts (4130, 4140, 4340) as well as 17-4 and 15-5 stainless.
*Check your XY and Z gibs. I prefer the method of loosening the gib until there is slop, measure lost motion, tighten the gib a little, measure lost motion again. Repeat until the lost motion increases by around .001, back off a little.
*You have to use HSM tool paths in tough materials on these machines. Large DOC and small WOC. Also have to consider chip thinning when calculating the feed rate and what happens to the WOC and chip thickness on inside corners. The low depth of cut approach won't work for long, at .010 DOC the bottom .010 is doing all the cutting so it wears out really quick while the rest of the tool remains untouched.
The machine can do it but it has to be adjusted and maintained properly and the tool paths/feeds+speeds have to be spot on, just not a lot of wiggle room.