Редирект со знаком вопроса — как сделать на nginx?

Скорее всего, не работает потому, что знак вопроса - это служебный символ, после которого передаются параметры запроса. Может быть, не стоит использовать его в URI?
Но если всё-таки очень хочется - можно попробовать закодировать его в urlencode() и получить %3F, который и прописать в конфиге.