I had the same problems..
Just use the Titanium Backup "Problems?" Button.
There u are able to let Titanium Backup download Busybox! It installs a far older Version of Busybox, but after that it worked fine for me!
Just uninstall the other Busybox app.. It told me the same.. Not enough space and no nand unlock..