Encoded the audio. Made sure Sound is checked and clicked on settings. Under format select IMA 4:1.

Under rate selected 22.05

In the past these settings resulted in a very good quality download but today they were very bad. I went back and reviewed an older video that I had downloaded a while back and it appears to have lost a substantial amount of quality from what it was when I originally downloaded it.

Has youtube reformatted? I did notice the viewer window is larger then what it had been in the past. Did youtube reformat it for a larger screen thus rendering these settings obsolete?

Does anybody have any suggestions as to what I can do to remedy this problem?

Like my video you have one that is non-widescreen. You'll have to export with 'maintain aspect ratio' and 'letterbox' function selcted to add the black panels on the side to fill out the space, otherwise the video will get stretched horizontally. And set keyframes to auto and best quality.