Not to sure if this will work or not, depends in Microsoft all the New Mail app an "update"  What you can do is download the wushowhide.diagcab
Can download directly from  HERE    Suggest you did what you did before to remove the mail, then run the wushowhide.diagcab  See if it picks up the email install, then select it and block. Works wonders on computers that have problems with other updates.
You can also change the default app for your mail.
Can download directly from  HERE    Suggest you did what you did before to remove the mail, then run the wushowhide.diagcab  See if it picks up the email install, then select it and block. Works wonders on computers that have problems with other updates.
You can also change the default app for your mail.
Upgrades = Old bugs replaced with new Bugs.