Ok then I would suggest going the
http://bugs.debian.org searching on the hal package to see if the bug has been reported which I think it would be by now. In many case the solution/work around to the bug is posted by the reporter or someone else bitten by the same bug. If no solution/work around is there then you may have to wait a couple of days for the package to be fixed so it will install.