Try a different alert, I'll be honest I have been lucky enough not to come across any deadlocks in SQL Server 2005 databases I've supported - things have been looking up, the deadlock event was set up and taken from a SQL Server 2000 script.
USE [msdb]
GO
/****** Object: Alert [Deadlock] Script Date: 06/12/2008 17:46:22 ******/
EXEC msdb.dbo.sp_add_alert @name=N'Deadlock',
@message_id=0,
@severity=0,
@enabled=1,
@delay_between_responses=0,
@include_event_description_in=1,
@category_name=N'[Uncategorized]',
@performance_condition=N'SQLServer:Locks|Number of Deadlocks/sec|Database|>|1',
@job_id=N'00000000-0000-0000-0000-000000000000'