Tem certeza de que a chave não está quebrada?
Tente inicializar o DVD de instalação do Mac OS X (insira o disco e mantenha pressionada a tecla Option na inicialização). Veja se a chave de exclusão funciona nesse ambiente. Se isso não acontecer, você terá eliminado praticamente todos os problemas de software e a explicação mais provável é que a chave está quebrada.
Dependendo do tipo de teclado (parte de um laptop?), você pode tentar abri-lo e limpar qualquer sujeira que possa estar impedindo um bom contato elétrico.
Se o teclado estiver coberto pela garantia ou pela AppleCare, leve-o a uma loja da Apple e eles cuidarão de você. Caso contrário, você pode precisar apenas comprar um novo.