Descobri que é um erro muito simples onde o comando header do php tem que ser o primeiro elemento a ser impresso, se não ele írá apresentar esse erro.
Exemplo do codigo que não estava funcionando:
<-- inicio do codigo php com erro -->
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/
TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml"><head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Encurtador de url do Meu ip ! Como ver</title>
</head>
<body bgcolor="#ffffff"">
<div id="apDiv1"><img src="logo.jpg" width="936" height="216" /></div>
<div id="apDiv3">
<div align="center">
<table>
<tr><td><br><br></td><td ><div align="center">
<?php
header('HTTP/1.1 301 Moved Permanently');
header('Location: http://omeuip.in/e/');
exit;
?>
</body>
</html>
<-- fim do codigo php com erro -->
<-- inicio codigo php funcionando -->
<?php
header('HTTP/1.1 301 Moved Permanently');
header('Location: http://omeuip.in/e/');
exit;
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/
TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml"><head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Encurtador de url do Meu ip ! Como ver</title>
</head>
<body bgcolor="#ffffff"">
<div id="apDiv1"><img src="logo.jpg" width="936" height="216" /></div>
<div id="apDiv3">
<div align="center">
<table>
<tr><td><br><br></td><td ><div align="center">
</body>
</html>
<-- fim codigo php funcionando -->
Então finalizando sempre use:
<?php
header('HTTP/1.1 301 Moved Permanently');
header('Location: http://omeuip.in/e/');
exit;
?>
<html>
<head>
ao invés de usar:
<html>
<head>
<?php
header('HTTP/1.1 301 Moved Permanently');
header('Location: http://omeuip.in/e/');
exit;
?>