Yo no tuve problemas
Código PHP:
Ver original<?php
$str = 'algo ªvaº aqui¬';
$find=array("ª","º","¬"); $replace=array('<td>','</td>','</tr><tr>');
Lo más probable es problema de charset, usa utf8_decode o utf8_encode y verifica si hace el cambio.
Por ejemplo yo cree un archivo y le indique que quería que fuera "utf8 sin bom", luego use de la siguiente forma
De esa forma no me hizo el cambio. Por ese ejemplo entiendo que tu problema es que estás tratando de cambiar unos caracteres que str_replace no encuentra a causa de que tiene otro tipo de charset.