Hallo,
Bin nicht sicher, ob es daran liegt, aber ich meine mich dunkel an so ein IE5-Problem zu erinnern:
Du hast als erstes Attribut im a-Tag bei dem Zufallsbild ein "style" stehen, href kommt erst danach:
<a style="padding-right:0px; padding-left:0px; padding-bottom:0px; padding-top:0px;" href="../Galerien/zufallsbild.php?verz=Galerie_33&bild=019.jpg" target="_blank">
"Muss doch egal sein", wirst Du Dir denken, und das W3C und so ziemlich jeder andere Browser wird Dir recht geben.
Ich glaube aber, der IE5 erkennt Links nur, wenn der href das erste Attribut ist.
Wie gesagt, dunkle Ahnung, muss nicht stimmen, aber einen Versuch ists wert.
Grüße,
Jörg