Although you did mention some issues in your arms, it seems like most of your symptoms are in the legs. I would certainly think an MRI of the lower back would be justified since no other cause has been found. Some type of lesion in the lower spinal cord could cause many of the symptoms you describe. Bit of a long shot, but certainly something that should at least be investigated.