Your heel pain is most likely due to a long-term condition such as plantar fasciitis or damage from your old injury. You can start by wearing soft, cushioned footwear, avoiding walking barefoot, and using heel pads for support. Simple daily stretching exercises for your feet and calves, along with applying ice to the painful area, can also help reduce pain. Since this has been going on for many years and affects both heels now, it is important to consult an orthopedic doctor for proper evaluation and treatment like physiotherapy or further tests if needed.