Easier if I had the part on a surface plate to map out the highs and lows and see exactly what the thing is doing, but a few things come to mind, starting with what I think is the most likely.
Yeah, good point about the chips and parallels and vise. I try to clamp straight to the table when I need flatness and accuracy because my vise sucks. Confirm what you're supporting the part with is in good shape and is as accurate as you need. Add in "slipped in the vise" as another possibility. Don't forget to lock the axes that are not in motion. I get lots of odd movement on my old worn machine if I forget that.
1018 is cold rolled, giving it internal stresses. Very often, cutting will release some stresses, causing it to warp. It may have warped slightly during the cut, then cutting the opposite side made it warp unevenly back the other way. Your block isn't thin, and it depends on how much has taken off, but 0.002" is easily within range of a cold rolled stress relief warp. When doing this kind of thing, with cold rolled, try using a larger piece, and milling an equal amount off of all sides to get close to your final dimension. Then I'd attack this with a very light skim pass on all sides with a well trammed and very sharp fly cutter to try to flatten it without taking much off and introducing another warp. If you can tolerate taking another .008" on your part (0.003-4" per side), a very light pass might work for you.
Check the tram of your head, I'm wondering if it's cutting a slight scallop shape so when it's run on the edge of a part, with maybe only 1/2 or 1/4 of the diameter of the endmill involved in the cut, it's actually producing a slightly curved spot ending low? I think it's less likely this is the case since you didn't describe ridges, but when anything funny happens I always check tram.
milling machines also tend to suffer from table tilt when the table runs off to one side because of gravity pulling down the long end. I'm not positive that's what happened here, since I'd expect to see two corners not matching up, but it's definitely an effect that happens. It may be combining with out-of-tram effects to give a slanted surface. Stick a dial indicator on the table near where you hold the part and run the table to one side and see how much the short end lifts. Might be nothing, might be surprising. If so, it might be worth running through a gib setup proceedure and then trying to plan the work so the table stays as centered as possible.