delete_post hook in Wordpress not working
Try doing the following to see if you are reaching your filter. I tested this here with 3.2.1 and it works fine for me.
function test_function(){ die('deleted post');}
this action will not run until you delete the post from the trash.If you want it to run when you move it to the trash the action is 'trash_post'.