With the clickfree plugged into your phone, restart it. When the phone is restarting, pull the clickfree out. Once the phone has restarted and you are logged in again, plug the clickfree back in, accept all permissions and then see if you can backup again.
This should help troubleshoot the issue.