Quick etymology check shows the n just snuck in there in ME. The vowel shift seems to be just some sort of random noise phenomenon; a>>e in the case of message/messenger(messanger in ME) from French and i>>e in passenger from Italian.