Since our Appium Desktop integration pre-dates the ability to access your real devices using the Sauce On-Demand endpoint, older versions of Appium Desktop will not be able to connect. If you update to the most recent version, you should be good to go!
Updated Data Center Endpoints can be found here, and the latest Appium Desktop version can be downloaded from their GitHub here.