Denedim çalışıyor. Sen bir yanlışlık yapıyorsundur. session_start(); en başta olacak. Sadece bu haliyle dene sonra kendi sistemine entegre edersin.

Tıklanmadan önceki hali


Butona tıkladıktan sonraki hali


sitemindosyasi.php

<?php
session_start();
?>
<style>
body{
background:url(<?php echo $_SESSION['reklamarkaplan'] != 'kapat' ? 'http://sozluk.sourtimes.org/adcss/turkcellgf_right.jpg' : 'http://img27.imageshack.us/img27/3476/bgbody8011774uv2.jpg'; ?>);
}
</style>
<?php
if($_SESSION['reklamarkaplan'] != 'kapat'){
?>
<p><input type="button" value="ErsaT'tan geliyor; dön bebeğim" onClick="location.href='kapat.php?url=<?php echo $_SERVER['REQUEST_URI']; ?>';"></p>
<?php
}
?>
Sitemin içeriği

kapat.php

<?php
session_start();
$_SESSION['reklamarkaplan'] = 'kapat';
header("Location: ".$_GET['url']);
?>