I've never seen anything quite like that... but it's not a Mg problem. It looks almost like your plant has been attacked by fungus.. not sure though... potassium helps the plant fight off infections... I'd start looking at that... can't offer any more help, sorry.
For reference, the Mg def shows a very clear pattern of paling between the veins rather than a sort of random necrosis.