Напоролся, на то, что при использовании, символа %2F в передаваемом url, mod_rewrite отказывался работать..
После долгих поисков нашел нужную инфу, оказывается у Apache есть директива, регулирующая этот вопрос - AllowEncodedSlashes. По-умолчанию, она отключена, т.е. использовать слеши в виде %2F и %5C не получится.
При включении её в On, слеши отлично передаются. Разумность отключения этой возможности мне так и не стала понятна.