In the Service Desk browser UI navigate to the following:
Administration tab-> Options Manager-> Web Service
By default, rest_webservice_disable_basic_auth should have a Value of No and be Installed.
By default, rest_webservice_resources_to_expose should be Not Installed with a default value of rest_access.
If either of these two options do not match their default values, set them to back to the defaults, recycle services, and the "Login to Analyst Queue not Found" error should no longer occur.