1st an FYI - If you run the fix_permission from CWMR, you need to check the log afterward. It has been broke (wrong path...cannot find packages.xml ) until the 08/07 version (which was only released as part of a few kernel packages). Even then, it seems people were getting mixed results (I haven't tried the newly released version yet).
I don't know if the script will help you though. If I remember correctly (I came from the Defy world), it had something to do with bad application cache (different from system cache and dalvik-cache). First question is, when you did a wipe/reinstall, did you restore any application's settings (e.g. My Backup, the Verizon's Backup Sync, Titanium Backup, Android Restore, etc.)? It would also help explain why a wipe/reinstall wouldn't help.
Also, purely a side note...if you wipe /data, then /data/dalvik-cache (along with everything else in /data) is gone too. Wiping both doesn't do anything (or if it does...then you have an even bigger problem in the /data didn't get wiped properly and should really look into that).