Apache not redirecting encoded urls.

I have a problem with Apache doing a 301 redirect with encoded urls. The urls are encoded as they include Hebrew chars.

I've done some Googling and found out that there is a know bug with encoded urls and slashes and that I should encode the slash twice so that it becomes '%252f'.

Unfortunately none of what I tried worked.

The url that I would like to do the redirect for is the following (Just one Hebrew letter for the sake of simplicity):

www.domain.com/%D7

so I tried the following the lines in .htaccess:

redirect 301 /%D7 http://www.tagetdomain.com
redirect 301 %2f%D7 http://www.tagetdomain.com <-- Slash encoded
redirect 301 %252f%D7 http://www.tagetdomain.com <-- Slash double encoded

I also tried may other things that made less to little sense at all but I gave them a try anyhow.

Will appreciate any help with this.
Thanks!