Behöver hjälp med ett PHP/Cookies strul

Hej!
Jag har stött på en svår nöt att knäcka när jag höll på med cookies i PHP.
Jag började med att testa cookies på min laptop med Windows 7 där de fungerade utan problem. När jag bestämde mig för att föra över alla filer och köra hemsidan på Windows Server 2008 skapades inga cookies.
Jag har kollat så att setcookie()-funktionen körs genom en if(setcookie()==TRUE) och allt verkar stämma där. Jag provade även att koppla ihop servern med min gamla laptop och gå in på hemsidan via den men cookies vill fortfarande inte skapas.

Ungefär så här är skriptet uppbyggt:

if(isset($_COOKIE["test"]))
{
//lite kod
}
else if($_POST["answer"]==$correct_answer)
{
setcookie("test", $correct_answer, time()+3600);
}
else
{
setcookie("test", "", time()-3600);
header("leder tillbaka till formen");
}

Jag har kollat så att det är enbart det som står i else if-satsen som körs och jag har fortfarande ingen aning om varför det inte fungerar. Hjälp uppskattas!

Snabb info:
Versionen som användes på laptopen var PHP 5.3 medans den som är på servern är PHP 5.4
PHP installerades via Microsoft Web Platform Installer 4.0 och inga ändringar har gjorts i .ini-filen än.
Hemsidan körs på Windows Server 2008 med IIS 7 och inte allt för många ändringar gjorda i internetinställningar.
Hemsidan testas med en lokal IP-adress.
setcookie() ligger före html-taggen.
Hemsidan har testats med Internet Explorer och Google Chrome hittils.