SQL Server - No se refleja liberacion de espacio

Que tal amigos, nuevamente solicitando apoyo de parte de ustedes, he buscado algo parecido por aquí al inconveniente que estoy teniendo pero no sé si las palabras claves no me están funcionando.
Resulta que tengo en un servidor MSSQL2005 Enterprise corriendo sobre WinS2003 R2 Standard SP2.
Se ha realizado una depuración bastante grande datos que estaban en tablas históricas , pero el tamaño de la base de datos aún no ha variado.
Opté por realizar un DBCC Shrink de la base de datos y del file MDF y aún así no hay ningún cambio.
Podrían darme alguna pista para atacar este inconveniente que estoy presentando?
Si necesitan más detalles se los proporciono con mucho gusto.
Gracias de antemano por su acostumbrado apoyo.

Primero, revisa si tu base esta en MODO FULL

De ser asi, entonces creas tu respaldo (BACKUP), despues hace un:

BACKUP TRAN <Tubase> WITH TRUNCATE_ONLY

Y despues ejecutas:

DBCC SHRINKFILE (<FileName>, <TargetSize>) WITH NO_INFOMSGS

Para una mayor referencia:

http://support.microsoft.com/kb/907511/es

Muchas Gracias Isaías, haré las pruebas pertinentes y te informo como me fue.

Que tal Isaías, no me funcionó.
Opte por bajar y subir el servicio y no fue posible.
El mdf tiene un tamaño aproximado de 550GB, pero se hizo una depuración grande y se liberó creemos que más del 60%, pero tenemos este inconveniente.
Si tienes alguna otra idea, te lo agradecería.
Gracias de antemano por tu acostumbrado apoyo.