I really can't figure out where the masu form comes from. I thought it might be from kobun volitional む + causative す but that's -(a)ます not -(i)ます.
Both conjugations of ません and ましょう are identical to how the Kyoto dialect conjugates す. That's as much as I could figure out, I'm really stumped here.