Do you keep your shoulders and arms relaxed and free to swing? This is important while walking so the pectoral muscles don't become too tight, decreasing nerve and blood flow to your arms on both sides. I am onlyguessing this is the case. You should ask your doctor.
Also check if you walk a little bit with your shoulders rounded.
-------------- Patience, persistence and perspiration make an unbeatable combination for success.