Let me explain, I bet you are using Catagories and have moved the mail app into a folder.
If Safari can't "see" the mail app , it gets confused and removes the "mail link" and "create bookmark" Choices!