codice:
header("Location:".$link);
funziona solo se non è stampato a video nulla prima della sua chiamata.
anche uno spazio può bloccarlo.

quindi se hai del testo html prima di php, non andrà.
verifica anche che non vi sia uno spazio prima del tag di apertura <?php