Ovviamente la seconda volta che richiami lo script non gli passi il parametro...

setTimeout("countredirect("'+pagina+"')",1000)

Comunque mi pare una complicazione assurda... e' sufficiente, anche senza semplificare troppo , :

<script language="javascript">
<!--
var countdownfrom=20
var targetURL="http://www.cityhandbook.net/default/teatro.asp?pag="

function countredirect(pagina)
setTimeout("window.location.href="'+targetURL+pagi na+"'",1000*countdownfrom)
}
//-->
</script>

<body onload="countredirect('<%=redpag%>')" bgcolor=black>


ciao

ps: occhio agli apici