Try looking for any programs that kill applications.
Also, if you have the battery's inherent "Smart Mode" enabled and you have your phone off for > 15 mins, it could be cutting your 3G and making the backups not work properly.
Sometimes even if things don't use 3G, the disabling of it causes problems anyway.