Alexa redirect has been disabled for browers without the toolbar ?!

Hi,

Since two days ago, the good old URL redirect of Alexa doesn't work:
redirect.alexa.com/redirect?doeverything.biz

Now returns:
Not Found
The requested URL /redirect was not found on this server.

Has Alexa changed something recently?
I chatted with their customer service, but they refuse to tell.

The setting I use is of course a bit different. But the above problem is there for all browsers (IE, Firefox, Opera). The redirection now works only for IE browsers with toolbar installed.
Just for info, the setting I use is this:
-Set a Redirect for Apache: this url "mydomain.com/r" to "redirect.alexa.com/redirect?doeverything.biz"
-Then I just use "mydomain/r" as links for signature, etc.

Well .. anybody is in the know?

Thanks.
-Max