[walik]

Наверное следует показать элемент, а потом обратно спрятать:

function pstatuss() {
   $("#okstat").fadeIn(500, function() { 
      $("#okstat").addClass("getokstata").html('Удалено').fadeOut(5000);
   }
}