Para el SP4 de sql 2000 leí que no recomendaban la vieja sintaxis que utiliza Database, UID y PWD sino reemplazarla por Initial Catalog, User Id y Password respectivamente.
Aunuque no consiguen dar una explicación del por qué es que ya no funciona lo anterior
Probablemente lo mismo aplique para la v2005 y tú estés utilizando sintaxis "vieja".