Det ser ut som att det finns en bugg i Windows 7 Credential Manager som orsakar detta beteende. Efter massor av internetforskning hittade jag några fula lösningar, men hittade också en bra:
Lägg till en post för fjärrservern i Credential Manager, men istället för att bara lägga till servernamnet, som database.contoso.com, lägg till servernamnet med SQL Server-porten, så här:
database.contoso.com:1433
Detta resulterar i det önskade beteendet, utan smärta!
Kom också naturligtvis ihåg att du måste prefixa fjärranvändarnamnet i Credential Manager med fjärrdomännamnet, så här:
databas\administratör