welcome to the club, not much you can do but guess until someone gets their hands on an unvirtualized maplestory client (and decides to share).
oh, and my best guess is they just changed the key, not the entire crypto itself.. doubt they'd of done that tbh