Here's what I had to do to fix it:
I had used this to obtain temp root in the past: http://forum.xda-developers.com/show....php?t=1151735
Those steps had me create this directory: /data/bin/
Within that directory, I had sqlite, su, etc. so I simply deleted all the files in that folder, rebooted, and Titanium Backup now works!
I hope it helps everyone else.