When we are trying to SSO to a MS Terminal Server and it always asks for a password.

This issue appears to occurs if you have defined the "Always prompt client for password upon connection" via the Group Policy Object Editor. This setting is located under the Computer Configuration > Administrative Templates > Windows Components > Terminal Services > Encryption and Security node on the Microsoft terminal server system.