"Not enough storage space is available to process this command."

Hello,

I started using the Xbox Music App on Windows 8, but seen it had included my TV shows and Films, so i clicked remove.

However I seen it had put them in the recycle bin so clicked restore, but they aren't appearing in the original place or in the recycle bin.

I used system restore but it failed, even in safe mode.

Using Recuva I get this message after it completes:

"Not enough storage space is available to process this command."

I may have lost around 70GB of media but I have 130GB free.

Help appreciated,

Thank you

Michael