Es raro, a mi tu codigo sobre windows y appserv me funciona bien...
No entiendo mucho del tema, pero prueba poniendo al principio: session_start ();
O sea:
Código PHP:
<?
session_start ();
session_register('contador');
?>
<HTML>
<HEAD>
<TITLE>contador.php</TITLE>
</HEAD>
<BODY>
<?
If (isset($contador)==0)
{$contador=0;}
++$contador;
echo "<a href=\"contador.php\">Has recargado esta página $contador veces</a>";
?>
</BODY>
</HTML>
Suerte!