How exactly are you backing up the .enc file to Crashplan? And, given you can back up AC's backup file to your internal disk and/or USB disks, can't you set it up where at least the folder you back up to backs online. It sounds like a path problem such as the backup not having permissions to Crashplan.
