Not Enough Cloud Storage

Is it a common thing to run out of cloud storage, even with everything in my library has been deleted? 

I'm at a small church, so I just upload one powerpoint at a time to my library and then use that one powerpoint in my cue list, sometimes with a video, or other media. The powerpoint I'm trying to upload is 35.4 mb and it's saying I don't have enough cloud storage to upload it. But I don't have anything else in my library. Is there a difference in deleting things from my library vs deleting them from my cloud?

THANKS FOR THE HELP!!

Thanks for the post.  Deleting from your library is the same as deleting from the cloud, you're good there.  Shoot me an email, [email protected] and I can talk specifics about your account.

I am having this same issue... Any suggestions?

Had a similar issue. try going into settings>Library & Database then click "perform deep sync"
with a regular sync, deletions don't seem to go thru. maybe something to fix in future versions?