HttpResponseRedirect(((u'/page/?title=' + query_string).encode('utf-8'))
- первое, что нужно попробовать (поскольку UTF8 - единственная популярная кодировка, которая может обрабатывать все символы Юникода). Это определенно должно избавить от наблюдаемого исключения - проблема переходит к тому, чтобы обработчик для /page
мог правильно обрабатывать запросы в кодировке UTF-8 (предположительно, декодируя их обратно в Unicode). Однако эта часть, строго говоря, не относится к конкретному вопросу, который вы задаете!