[kh99]

I suppose you could also look at the postbit_deleted template and make sure it's there (although I don't know why it wouldn't be).

You said it works on the default skin - is that a completely unmodifed style? Try creating a new style with no parent and see if that works.

Also, you could eliminate the possibility that it's a problem with a mod by temporarily disabling all plugins. You can do that by editing your includes/config.php file and inserting:

define('DISABLE_HOOKS', true);

at the top just under the <?php line.