Какие ещё слеши в обратом порядке? \xHH — это hex-представление байта. Вебсерверу передаются бинарные данные, поэтому в логах нет метода и выводится их hex-представление.
Только что попробовал телнетом передать себе какую-нибудь белиберду, вот что появилось в логах:
127.0.0.1 — - [22/Apr/2012:07:14:33 +0000] "\xef\xbf\xbd\xef\xbf\xbd\xef\xbf\xbd\xef\xbf\xbd" 501 299 "-" "-"
Хоть внешне это и похоже на атаку типа buffer overflow, я сомневаюсь что это эксплоит. Возможно эти запросы вообще не предназначены для вебсервера, но по какой-то причине они приходят именно вам на 80 порт.
Правда смущает что статусы ответа разные. Кстати размер главной страницы случайно не 4892 байта?