Police fail to recover hostages