Typical complaints resulting from blood vessel problems include pain in the legs or buttocks when walking, which stop after a period of rest. In addition, nighttime leg cramps can occur, which can be relieved by walking. Heart problems (chest pain), stomach bleeding and TIAs may also occur.