Deadlock And Recovery Failure...

I wrote a stored proc that essentially did the following:

[truncate tables X, Y, Z]

begin tran

[lots of inserts to tables X, Y, Z]

if @@error <> 0
begin
     rollback tran
     return -1
end

commit tran

 I'm not sure what happened, but the error message I received was:

Transaction count after EXECUTE indicates that a COMMIT or ROLLBACK TRANSACTION statement is missing. Previous count = 1, current count = 2.

 I was under the impression that if an error occurred, it would never make it to the 'commit tran'. However, I believe that it rolled back the transaction, and then tried to commit. Nonetheless, a deadlock occurred and the database went into recovery. We have traced the recovery process and it made it to Phase 3 of 3 2% and another deadlock occurred DURING THE RECOVERY. We have tried restarting the server (suggested by the trace), but it immediately goes into recovery again. It is VERY URGENT to resolve this TODAY. I would greatly appreciate any and all help.

 Thanks,

Matt