I assume that you have already reported your Issue to your service provider, if not then do it. Make sure that you have not run out of disk space. Otherwise, this shouldn’t have happened. it is a serious issue. because without space you can not upload any content on your website.
And Yes, one more thing It also depends on how much amount of space your blog uses depending on the files you are uploading like GIF files, PDF files, etc. you should figure out it.
There are some points to keep in mind while choosing for hosting service provider. Like, Uptime, Disk space, Bandwidth, Server locations, Support, Other addons, Website Migration policy, Customer reviews, etc.
Which will help you to make your decision even better. If you ask me to suggest service providers, I have some names in mind: Bluehost, miles web, AccuWeb hosting, and Hosting raja.
You can go with any of them, and make sure about the Migration policy so that you can migrate your website to them without any difficulties. I hope your problem will be resolved shortly.