Yea, try a data wipe. If its still not working, send me a logcat:
su logcat -c logcat > /storage/sdcard0/logcat.txt
I didn't flash the other gapps package, I just extracted QuickSearchBox.apk out of it, and pushed it to the phone..
If the package is to big (blade ROMs resize the system partition because the base ROM can't even fit), whatever was being installed when it ran out of space will be incomplete and corrupt, and anything it tries to install after won't be there (as far as I know)
I haven't checked the size of their package, but if its even 1MB bigger, it won't fit with default partition sizes (free space on /system is 756KB with the ROM and the small gapps package I put together)
rw , r , r....... and nothing else
then it will work , and use root explorer