I had an issue recently where someone lava'd someones home and everytime they respawned they died and it caused the plugin to ban the person. Possibly add an exception for death messages?

What plugin are you using for death messages?

http://forums.bukkit.org/threads/info-heroicdeath-v1-8-1-customizable-server-broadcasts-on-player-death-211-740.3255/