Hi. I also sent a note to Verizon before I went on this forum and this is the reply I received. It doesn't really explain why your apps appeared again unless it takes a while to verify if an app was installed and compatible....anyway here is the reply:
The reason you aren't able to view previously installed 3rd Party applications obtained through the Android Marketplace on your Motorola DROID A855 Smartphone, after the Froyo [OS version 2.2] update, is because said applications are not formatted for the current device OS.
To practically resolve this issue, you must uninstall the applications, and via the Android Marketplace, download them again. Keep in mind that in some instances, you'd not be able to even locate the applications any longer, simply because the 2.2 OS will display compatible applications, to successfully Download & Install.
Just thought I would share...