Thank you! I usually keep my computer on sleep. Rebooting it didn't bring the icon back. I shut down the computer last night and restarted it this morning. the Mail Icon is back.
But after reading about the problems after this update this all makes me hesitant to do the update on my other computer. That one is only the free version.