после строчки в css где у Вас определен класс remove как display:none
подставьте класс, который будет display:block
$(this).addClass('класс который display:block');
во втором случае
$(this).removeClass('класс который display:block');
И вообще можно сделать так:
function wall_message_block(e){
e.hover(function(){
$(this).find('span.remove').addClass('класс который display:block');
},function(){
$(this).find('span.remove').removeClass('класс который display:block');
});
}
Когда получаете ответ ajax eval(result);
пропустите через функцию каждый новый блок
wall_message_block($('#wall_message_block').children('.wall_message_block:last'));
Смотря как вы их вставляете на страницу.