We did some tests, it is working fine.
maybe you can turn on full debug logging and send us log for analysis.
Just grep your IP in the log to get related entries.
i use 404 redirection to a php script to generate html page.
The redirection is efficient but the header returned is 404 status even if i force to 200 status in the php script.