Dear Katrin,
Leg cramps and chest pain while on BCPs may be symptoms of DVT and pulmonary emboli which can be fatal. I would suggest going to the ER to rule out the above conditions. If you are having chest pain with shortness of breath, do not delay. A spiral CT scan can diagnose pulmonary emboli. I wish you all the best.