Spinal stenosis occurs in elderly patients especially those who have narrow spinal canals. The symptoms include back pain, pain in legs and feeling of weakness on walking. It also causes inflammation of some joints. Treatment includes use of anti inflammatory drugs, analgesics and rest. Your toe problem is not related with this problem.