URL с русскими буквами

[x-yuri]

я понимаю. А какая операционка на сервере?
кроме того, попробуй в браузере перейти на http://example.com/%D1%84%D0%B0%D0%B9%D0%BB.cgi или http://example.com/%F4%E0%E9%EB.cgi
(это если файл.cgi находится в корне сервера, иначе нужно скорректировать путь)

[Geddar]

http://getfirebug.com/

[x-yuri]

ну и к чему он тут?

[Geddar]

Просто, Gvozd, битую ссылку дал

[Gvozd]

не надо ля-ля
гвозь дал нормальную такую ссылку
именно так у меня в системе и выглядит
на денвере тестил
только поменять путь, и расширение, и именно так у меня было бы в вашем случае
x-yuri, не зря спросил про ось у вас
это очень влияет