[Samsung Galaxy Nexus] barryflanagan:
Judging from my logcat I would say it is definately the encryption that is at fault:

W/com.keramidas.TitaniumBackup.crypto.n( 3155): Not enough bits in passphrase digest to completely fill the symmetric encryption key.
W/System.err( 3155): java.io.FileNotFoundException: /data/data/com.keramidas.TitaniumBackup/files/fifo0: open failed: EACCES (Permission denied)
W/System.err( 3155):	at libcore.io.IoBridge.open(IoBridge.java:416)
W/System.err( 3155):	at java.io.FileOutputStream.<init>(FileOutputStream.java:88)
W/System.err( 3155):	at java.io.FileOutputStream.<init>(FileOutputStream.java:73)
W/System.err( 3155):	at com.keramidas.TitaniumBackup.crypto.f.a(Source:39)
W/System.err( 3155):	at com.keramidas.TitaniumBackup.crypto.k.run(Source:48)
W/System.err( 3155): Caused by: libcore.io.ErrnoException: open failed: EACCES (Permission denied)
W/System.err( 3155):	at libcore.io.Posix.open(Native Method)
W/System.err( 3155):	at libcore.io.BlockGuardOs.open(BlockGuardOs.java:110)
W/System.err( 3155):	at libcore.io.IoBridge.open(IoBridge.java:400)
W/System.err( 3155):	... 4 more
W/dalvikvm( 3155): threadid=14: thread exiting with uncaught exception (group=0x41434300)
E/AndroidRuntime( 3155): FATAL EXCEPTION: Thread-268
E/AndroidRuntime( 3155): java.lang.RuntimeException: java.io.FileNotFoundException: /data/data/com.keramidas.TitaniumBackup/files/fifo0: open failed: EACCES (Permission denied)
E/AndroidRuntime( 3155):	at com.keramidas.TitaniumBackup.crypto.f.a(Source:44)
E/AndroidRuntime( 3155):	at com.keramidas.TitaniumBackup.crypto.k.run(Source:48)
E/AndroidRuntime( 3155): Caused by: java.io.FileNotFoundException: /data/data/com.keramidas.TitaniumBackup/files/fifo0: open failed: EACCES (Permission denied)
E/AndroidRuntime( 3155):	at libcore.io.IoBridge.open(IoBridge.java:416)
E/AndroidRuntime( 3155):	at java.io.FileOutputStream.<init>(FileOutputStream.java:88)
E/AndroidRuntime( 3155):	at java.io.FileOutputStream.<init>(FileOutputStream.java:73)
E/AndroidRuntime( 3155):	at com.keramidas.TitaniumBackup.crypto.f.a(Source:39)
E/AndroidRuntime( 3155):	... 1 more
E/AndroidRuntime( 3155): Caused by: libcore.io.ErrnoException: open failed: EACCES (Permission denied)
E/AndroidRuntime( 3155):	at libcore.io.Posix.open(Native Method)
E/AndroidRuntime( 3155):	at libcore.io.BlockGuardOs.open(BlockGuardOs.java:110)
E/AndroidRuntime( 3155):	at libcore.io.IoBridge.open(IoBridge.java:400)
E/AndroidRuntime( 3155):	... 4 more
D/dalvikvm( 303): GC_FOR_ALLOC freed 1073K, 20% free 21175K/26375K, paused 71ms, total 73ms
I/com.keramidas.TitaniumBackup.d.aw( 3155): Will restore external data from backup for: "com.innodroid.upw"
W/ActivityManager( 303): Force finishing activity com.keramidas.TitaniumBackup/.BatchActivity
E/WindowManager( 3155): Activity com.keramidas.TitaniumBackup.BatchActivity has leaked window com.android.internal.policy.impl.PhoneWindow$DecorView@420bf398 that was originally added here
E/WindowManager( 3155): android.view.WindowLeaked: Activity com.keramidas.TitaniumBackup.BatchActivity has leaked window com.android.internal.policy.impl.PhoneWindow$DecorView@420bf398 that was originally added here
E/WindowManager( 3155):	at android.view.ViewRootImpl.<init>(ViewRootImpl.java:374)
E/WindowManager( 3155):	at android.view.WindowManagerImpl.addView(WindowManagerImpl.java:292)
E/WindowManager( 3155):	at android.view.WindowManagerImpl.addView(WindowManagerImpl.java:224)
E/WindowManager( 3155):	at android.view.WindowManagerImpl$CompatModeWrapper.addView(WindowManagerImpl.java:149)
E/WindowManager( 3155):	at android.view.Window$LocalWindowManager.addView(Window.java:547)
E/WindowManager( 3155):	at android.app.Dialog.show(Dialog.java:277)
E/WindowManager( 3155):	at com.keramidas.TitaniumBackup.service.a.<init>(Source:44)
E/WindowManager( 3155):	at com.keramidas.TitaniumBackup.service.f.<init>(Source:65)
E/WindowManager( 3155):	at com.keramidas.TitaniumBackup.service.e.a(Source:64)
E/WindowManager( 3155):	at com.keramidas.TitaniumBackup.n.bj.run(Source:16)
E/WindowManager( 3155):	at android.os.Handler.handleCallback(Handler.java:615)
E/WindowManager( 3155):	at android.os.Handler.dispatchMessage(Handler.java:92)
E/WindowManager( 3155):	at android.os.Looper.loop(Looper.java:137)
E/WindowManager( 3155):	at android.app.ActivityThread.main(ActivityThread.java:4745)
E/WindowManager( 3155):	at java.lang.reflect.Method.invokeNative(Native Method)
E/WindowManager( 3155):	at java.lang.reflect.Method.invoke(Method.java:511)
E/WindowManager( 3155):	at com.android.internal.os.ZygoteInit$MethodAndArgsCaller.run(ZygoteInit.java:786)
E/WindowManager( 3155):	at com.android.internal.os.ZygoteInit.main(ZygoteInit.java:553)
E/WindowManager( 3155):	at dalvik.system.NativeStart.main(Native Method)
^C