A zde mi už musí být jasné, kde je chyba => Cesta uvedená v src neobsahuje danou složku.

podívej se na glob() - navrací pole s adresami na soubory, které splňují kritérium v parametru. V tomto případě by to vypadalo takto

více info
stackoverflow
cowburn.info

<?php 
$soubor = glob('soubory/*.{[jJ][pP][gG],[pP][nN][gG],[gG][iI][fF],[jJ][pP][eE][gG]}',GLOB_BRACE); // nyní to vybere jen soubory s extenzí jpg,png,gif,jpeg (je to tak blbě rozepsané, protože takto to není case sensitive)

if(!isset($_GET["strana"]))
 {$_GET["strana"]=0;} 
echo "<img src=\"".$soubor[$_GET["strana"]]."\" border=\"0\"><br>";
if(($_GET["strana"])!=0)
 {echo "<a href=\"index.php?strana=".($_GET["strana"]-1)."\"> zpet</a><br>";}
if(count($soubor)>($_GET["strana"]+1)) 
 {echo "<a href=\"index.php?strana=".($_GET["strana"]+1)."\"> dalsi</a><br>";}
?>