Clotting on cycle?

Has anyone ever experienced massive clotting during their cycle? I'm new to birth control and on the "period week"... My bc tried to shift my period up a week, so I've been cramping and bleeding minor amounts since last week, but today I had an enormous, scary-looking clot (think index finger size) of blood and tissue fall out of me. I know it wasn't a tampon because I had already had one on me. Anyone? Help???