Sessions er blanke efter redirect

Hej Eksperter :)

Opretter lige det her spørgsmål igen, da det andet døde.
Jeg har følgende problem på en hjemmeside jeg er ved at lave i PHP:

Hvis jeg sætter en session, og derefter laver et redirect ved brug af enten Header('...'); eller javascript, så bliver min nye session ikke ført med over. Dette sker kun ved første gang man prøver at oprette ens session - hvis jeg kører det præcis samme script 2 gange i træk, virker det 2. gang.
Jeg har oprettet 2 sider, test.php og test2.php, der ser således ud:

test.php:
<?php
session_start();

$_SESSION['Test'] = "Hejsa!";
Header('Location: http://www.jama-tech.dk/test2.php');
?>

test2.php:
<?php
session_start();
echo $_SESSION['Test'];
?>
<br>
<a href='test.php'>Tilbage?</a>


I kan se problemet på:
http://www.jama-tech.dk/test.php

Er der noget jeg gør forkert? Har prøvet at google rundt omkring, men har ikke kunnet få svar noget sted.
Har uploaded en phpinfo-fil midlertidigt, hvis der skulle være noget at komme efter der:

http://www.jama-tech.dk/info.php

Håber der er nogen, som kan gennemskue problemet :) Har forsøgt alt hvad jeg kan, men kan virkelig ikke spore problemet.