Apparently RIM is not as smart as other hardware vendors. When you do a hard reset of a Pearl you don’t actually get all the programs refreshed to the factory default. I would argue that it isn’t a hard reset, but whatever. It boils down to the fact that when you mess up an install you can’t fix it. It took me a while, but i was able to get the lost applications back after following the instructions from this forum post.
My issue isn’t even 100% resolved since i lost the new AT&T phone theme i had with my Pearl and instead have the older not as nice looking Cingular theme on the phone since the software I was able to get the restore to work from must have been older than what was on my phone. In any case I am all better for now.