PHP: перенаправление заголовка, после простого перемешивания массива

Я получил этот простой код PHP:

<?php
$links = array('http://link1.com', 'http://link2.com',);
shuffle($links);
header("Location: $links[0]");
exit;
?>

Я хочу рандомизировать ссылку перенаправления, используя этот простой массив. У меня есть два разных сервера на двух разных хостингах. Он отлично работает на одном из этих хостингов и на локальном apache, но не работает на втором хостинге. В чем может быть проблема? Разные настройки php? Array и shuffle работают, потому что я могу отображать ссылки, но есть проблема с заголовком.