Sounds like there are transactions (probably the DELETE's!!) which are still in the transaction log. Run a transaction log backups, and then try the shrink again. If that doesn't work you probably have a "stuck" transaction - stop/starting SQL Server will usually clear that (by forcing a checkpoint on the DB), but if not please come back and ask again.
answered Dec 10 '09 at 05:37 AM