No conseguí conectarme con el SQL Server sólo con esa librería. Cambié la versión del PHP a la 4.4.4 y, cambiando la libreria ntwdblid.dll, lo conseguí con el siguiente script:
Código PHP:
mssql_connect("PC\SQLEXPRESS", "user", "pass");
dónde PC es el nombre del equipo. Un saludo