Verifica si asi te ayuda. Lo que pasa es que le estas diciendo que verifique desde el principio al fin y solo debe ser que verifique desde el principio
Código PHP:
function inc_completar_url($cadena){
$url=trim($cadena);
if(!eregi("^http\:\/\/+",$url)) $cadena="http://".$url;
else $cadena=$url;
return $cadena;
}