vaginapagina | Period 2 weeks early. even though I am on HBC?

I've been taking Alesse since I was 18 (I am 24 now) and haven't had any problems in all that time. My period has always been the same every month.

About 4 months ago I very significantly overhauled my diet. I'm eating "clean" so I've been avoiding refined sugars and processed food and I am eating high protein and relatively low carb. When I first started the diet, I did spot a little (which I was actually warned might happen because of my diet) but then I balanced out, went back to normal and everything has been fine.

About 3 months ago, I started taking the "generic" version of Alesse because it's quite a bit cheaper than the "name brand". Switching to it was no problem, I experienced no side effects at all. I haven't missed any pills ever.

About a week ago, I decided to really buckle down on my diet in preparation for my Jamaica vacation in 11 days (I want to look great in that new bikini I bought!), which basically just means I've been avoiding "cheats" (I usually treat myself once or twice a week to something "bad").

Well, this morning I woke up and I wasn't just spotting, I full blown have my period! I have cramps and everything, a full 2 weeks before I am supposed to actually have it!

Should I be concerned? What do you suppose caused this? My Fiance is worried my pill may not be working, but I haven't had any issues for 3 months. What should I do?

ETA: This is also an EXTREMELY heavy period compared to what I am used to. Normally I have a very light period (I use 2-3 regular tampons max usually), but today I've gone through 2 tampons already and I'm on to my third since this morning!