I applied last year for the first time and didn't receive any IIs. I applied early too. Had a ~31 MCAT the first time, but a solid GPA. It hit me pretty hard and like you I was worried that I would suffer the same fate when I reapplied. Nevertheless, I took some big steps to improve my app. I retook the MCAT after re-studying for about 10ish weeks. I was able to improve by a good amount. I added a full-time job and research experience (that I lacked) to my new app. I redid my personal statement. I snagged two new letters of recommendation and retired a letter that may have been weaker than the others.
This time around, my luck has been pretty good. I applied about a week and a half later than I did last time, but I still received 4 IIs so far (3 were from schools I had applied to previously, 1 was from a new school I added). I really think that it was the MCAT improvement that was responsible for my good luck (in addition to my other minor changes). Anyway, when it comes to application you need to have significant improvements and changes to your application to turn your luck around (unless you applied late last time or had a tiny school list). Anything less than that will not impress the people reviewing your application a second time. In this day and age, it takes a lot of win over today's admissions committees especially as a re-applicant (they will scrutinize your application even more -- it's really an uphill battle).
Best of luck
