Online Back Up Failed (A1058)

My Online back up has failed twice now. It appears I have enough storage space available. Why does it continue to fail? I am only backing up files and music. The error code I get is (A1058).

When I run "calculate" it tells me I have enough space.

Thank you, any help would be appreciated.