It wouldn’t surprise me if later Touch buyers who got the software upgrade (mail, maps, etc.) included do not encounter this extremely irritating issue.
When 1.1.3 came out, I updated and found that it had wiped out my software upgrade. There were holes in my home page where the icons used to be. It puzzled me why this would happen, considering that I bought the upgrade. I thought each new update would contain these features. I managed to get the iTunes Store to give me a new download.
I’ve just applied the new 1.1.4 update and it happened again! I’m really mad about this. This is not how it should be. I’ve asked the iTunes Store for another download again.
So bear this in mind if your in the same boat. Personally, I use the mail feature to monitor work email, so it was pretty inconvenient timing.
Update: That’s weird. Now my software upgrade is back. I didn’t do anything except invoke a sync. Perhaps that was needed. It didn’t get fixed this way last time.