Ok gracias por el apoyo, mira modifique mi archivo para probar pero antes cree un archivo llamado prueba.php conteniendo el codigo que me diste. Enlaze asi:
<td width="5%"><div align="center"><a href="prueba.php"><img src="http://www.forosdelweb.com/f18/img/eliminar.png" width="16" height="16" border="0" title="Eliminar"></a></div></td>
Esto dentro del iframe, donde esta eliminar.
Al hacer clic en eliminar el resultado es que no hubo redireccion y obtuve en el frame este texto:

Es extraño. ¿Que crees que este pasando?
Muchas gracias de antemano.