Vitamin B12 deficiency anemia may lead to complications of the heart and lungs as the heart would struggle to pump oxygen to all vital organs. Moreover, B12 deficiency has been linked to an increased risk of developing cardiovascular diseases (10). All these problems may increase the chances of experiencing chest pain.