Cześć, ponizej zamieszczam moj kod stronicowania. dziala tylko przy regionach bez polskich liter.
otoz jezeli w $region przekazuje np Bydgoszcz wszystko jest ok
url wyglada wtedy tak www.domena.pl/users?region=bydgoszcz&page=2 przy przechodzeniu "poprzednie - nastepne" wszystko jest ok.
jezeli np znajde sie na stronie www.domena.pl/users?region=poznań i wybieram kolejna podstrone z wynikami z poznania to url zamienia sie na taki:
www.domena.pl/users?region=pozna%25C5%2584&page=2
wtedy też wysylam zapytanie do bazy gdzie region to pozna%25C5%2584 i wszystko sie sypie.

w czy moze byc problem?

kod ponizej:

[PHP] pobierz, plaintext 
<?PHP
IF($region==''){
}else{
$ilestron = $ile_rejestracji / 10;
$zaok = round($ilestron);
$prev = $page - 1;
$next = $page + 1;
$prevLink = "www.domena.pl/users?region=$region&page=$prev";
$nextLink = "www.domena.pl/users?region=$region&page=$next";
$numerstrony = "www.domena.pl/users?region=$region&page";
IF($ile_rejestracji<='10'){}
else{
echo "<span class=\"przejdz\">przejdź do strony: </span>";
for($i=1;$i<=15;$i++)
{ echo "<a href=\"$numerstrony=$i\" class=\"numeracja\">$i</a>"; }
IF (($zaok > $page)AND($page!='1')) {
print("<div class=\"prevnext\"><a href=$prevLink>poprzednia strona</a> | <a href=$nextLink>nastepna strona</a></div>");
}
elseIF($page=='1') {
print("<div class=\"prevnext\"><a href=$nextLink>nastepna strona</a></div>");
}
else {
print("<div class=\"prevnext\"><a href=$prevLink>poprzednia strona</a> </div>");
}
}
}
?>
[PHP] pobierz, plaintext 

Próbowałeś http://php.net/manual/en/function.urlencode.php ?

Odsyłam do urldecode() powinno pomóc

Używaj tego przy odczycie zmiennych GET