[Kwarde]

Try printing the value of deathlabel[playerid] under a debug command, or in the /revive and /giveup command. Then you can see if the value is actually valid. Perhaps somewhere the value is set to 0 without deleting the label, thus preventing it from proper deleting