Originally Posted by Zoandroid
Then go back into the Recovery 'wipe' menus and wipe the cache and Dalvik cache. After that, use the Flash Zip menu to locate the Velocity zip file you placed on the SD card, and flash it again. That should get it reinstalled.
Then you can restore your apps with Titanium Backup, if you backed them up.
So I checked the SD card and there is only Velocity 1.0 zip on the card. Not the correct one I would imagine.