JCoop...I took a look at your Gallery...you have several pics at ~500k and I saw one that was 2 meg.
I believe some people may have uploaded far above the newly re-set quota and now are being locked out...and deleting just a pic or two doesn't bring them down into the "green"