My speech deteriorated first (altho I had shortness of breath, too, but I have heart disease, so discounted it), followed by swallowing problems about 9 months later. How is your swallowing? My MRIs are fine, too. Are you seeing a neurologist? That's the next step, and get an EMG done.
Good luck!