+1 for having this issue, although different apps are affected in different ways for me. The most common is having apps rename themselves to their package name, e.g. "Cestos" becomes "com.chickenbrickstudios.cestos_full", but I actually lose functionality in other apps. Also, some apps rename themselves to something else entirely ("Key Ring Reward Cards" becomes "Are you sure you want").
I have noticed that everything gets messed up after rebooting the phone. Currently, I can just uninstall/reinstall the affected apps from the Market, and this fixes it...but it is a pain to do this for so many apps. You can see why I try not to turn my phone off unless I have to...
Here's a list of apps that are affected on my phone:
ASTRO (icon changes)
Cestos (name changes)
Calvin and Hobbes (name changes)
Enigma Trial Edition (name changes)
Ethereal Dialpad (icon changes, name changes)
Google Sky Map (icon changes)
handyCalc (icon changes, name changes, app no longer works)
Jewels (icon changes, name changes, app no longer works)
Key Ring Reward Cards (name changes)
Layar (icon changes)
OpenSudoku (icon changes, name changes, app no longer works)
Radiant (name changes)
Shazam (icon changes)
ShopSavvy (icon changes)
WordUp! (icon changes, name changes, app no longer works)
Is anyone else experiencing similar weirdness with any of these apps? I'm quite looking forward to the upcoming OTA updates...I hope this gets fixed.