@Squirtpoop3 Hi I see you're already on the bug report for error code 0. It seems to be affecting a lot of players at the moment. Other than the steps already suggested to you and the ones you've already tried I'd try avoiding using the Gallery and try clearing your library completely if you're happy to try that. I cleared mine. Error Code 0 can mean full storage but it's sometimes a false message. Xbox support told me that. It's reading the storage as full when it's not.
Hopefully the bug report will be investigated as more players add their issues to it.