>Жму ссылку "2" внизу сраницы поиска  (хочу посмотреть следующую страницу),  
>получаю то, что раньше тебе описывал

Хм. Сервер выдает контент только в KOI8-R, причем в документе присутствует:
<meta http-equiv="Content-Type" content="text/html; charset=koi8-r">

и сервер тоже правильно отвечает:

$ curl -I http://www.opennet.dev/search.shtml?words=test;page=2
HTTP/1.1 200 OK
Date: Sat, 12 Oct 2002 08:56:11 GMT
Server: Apache
Content-Type: text/html; charset=koi8-r