The shortcut was not deleted as it does not exist in the Applications folder... or anywhere.
And I have no OS X install disk. Can't I just find somewhere to download it?
I tried Spotlight to search and all I get is a folder called Mail. There is no .app in there. Just a random file that came out of nowhere, I guess.
I have tried using other mail skiddy-ba-booos, but I can not find one that can send a frickin' email without some error.
I used Mail before, loved it. NO PROBLEMS.