Headers para variar

[Highlander]

Imagino que este tema esta repetido ya pero he leido bastante y no logro encontrar el error, de echo este codigo me funciona sin ningun problema con wampserver solo cuando lo subo al hosting me da el error:

Warning: Cannot modify header information - headers already sent by (output started at /home/verde/public_html/SCL/conexion.php:18) in /home/verde/public_html/SCL/agregacar.php on line 42

Código:

<?php  
session_start(); 
include("conexion.php");
$flag=0;
$id_esta=$_POST["id_esta"];
$id_curso=$_POST["id_curso"];
if (($id_esta<>NULL) && ($id_curso<>NULL))
{
	$flag=1;
	$link=conectar();
	$consulta = "SELECT * FROM lista WHERE id_esta = '$id_esta' AND id_curso ='$id_curso'"; 
	$resultado = mysql_query($consulta,$link);
	$datos = mysql_fetch_array($resultado);
	$id_lista=$datos["ID_LISTA"]; 
}
if ($id_lista<>NULL)
{
	$consulta = "SELECT * FROM art_lista WHERE id_lista ='$id_lista'"; 
	$resultado = mysql_query($consulta,$link);
	while ($datos = mysql_fetch_array($resultado)) {
		$id_art[]=$datos["ID_ART"]; 
		$can[]=$datos["CAN"];
		}	
	$cant=count($id_art);
	for ($i=0;$i<$cant;$i++)
	{
		$consulta = "SELECT * FROM articulo WHERE id_art = '$id_art[$i]'"; 
		$resultado = mysql_query($consulta,$link);
		$datos = mysql_fetch_array($resultado);	
		$id=$datos["ID_ART"];
		$cantidad=$can[$i];
		
		if(isset($_SESSION['carro'])) 
		$carro=$_SESSION['carro']; 
 
		$carro[md5($id)]=array('identificador'=>md5($id), 
		'cantidad'=>$cantidad,'producto'=>$datos['NOM_ART'], 
		'precio'=>$datos['PRECIO_ART'],'codigo'=>$datos['CODIGO'],
		'unidad'=>$datos['ID_UNI'],'id'=>$id); 	  	
	}
	$_SESSION['carro']=$carro;
	header("Location:carro.php?id_art=$id".SID);
}

if ($flag==0)
{
	extract($_REQUEST); 	
	if(!isset($cantidad)){$cantidad=1;} 
	
	$link=conectar();
	$consulta = "SELECT * FROM articulo WHERE id_art = '$id'"; 
	$resultado = mysql_query($consulta,$link);
	$datos = mysql_fetch_array($resultado);


	if(isset($_SESSION['carro'])) 
	$carro=$_SESSION['carro']; 
 
	$carro[md5($id)]=array('identificador'=>md5($id), 
	'cantidad'=>$cantidad,'producto'=>$datos['NOM_ART'], 
	'precio'=>$datos['PRECIO_ART'],'codigo'=>$datos['CODIGO'],
	'unidad'=>$datos['ID_UNI'],'id'=>$id); 

	$_SESSION['carro']=$carro; 
	header("Location:right.php?id_tipo_art=$id_art".SID);  
}
?>