Det ser ud til, at der er en fejl i Windows 7 Credential Manager, der forårsager denne adfærd. Efter masser af internetundersøgelser fandt jeg nogle grimme løsninger, men fandt også en fantastisk en:
Tilføj en post for fjernserveren i Credential Manager, men i stedet for kun at tilføje servernavnet, f.eks. database.contoso.com, skal du tilføje servernavnet med SQL Server-porten, som sådan:
database.contoso.com:1433
Dette resulterer i den ønskede adfærd uden smerte!
Husk selvfølgelig også, at du skal præfikse fjernbrugernavnet i Credential Manager med fjerndomænenavnet, sådan:
database\administrator