Would it help if I uploaded a titanium backup file of my Velvet.apk? Have you changed your build.prop ro.build.version.sdk= value from 15 to 16, go into system/app and change GoogleQuickSearchBox.apk to GoogleQuickSearchBox.apk1 (Instead of backing up/uninstalling). Then reboot. Then install the Velvet.apk. Then change the version.sdk= value back to 15 and reboot. I believe if you use my titanium backup file all you'd have to do is restore the backup from TB.
-Nexus S 4G-
~•|Codename Android v3.6.6|•~
-«§Air Kernel JBN Weekly #270§»-