Shell Access no longer working

I'm not sure if its related to the cPanel interface updates, but ever since then, I can't ssh into my server.  I'm on Windows. I can use WinSCP but not Putty for some reason.  It just says the following:

 

 « Shell access is not enabled on your account!
If you need shell access please contact support. »

 

I went to the new cPanel interface -> Security -> SSH Access -> Manage SSH Keys. My old key was gone and the default rsa and dsa keys were 'Unauthorized'.  I added my key, authorized it and it did not work.  I tried downloading the default id_rsa keys, converting them with PuttyGen and that did not work either.

 

Did something get reset with the new cPanel?  Am I missing some switch I have to flip?