Okay, because of the quirky behavior of a 'sometimes' cached page, this one had me going in circles for a little while.
What this patch does, is add a new command to mod_cache, 'CacheRunAfterOthers_RenameThisCmd'[1]
The effect this has is to run mod_cache as a normal handler, instead of a Quick Handler. This means all the other Translate Name, Map to Storage, and Fixup hooks are ran. These include mod_rewrite and mod_alias, among others.
+1. And FWIW, I like Brian Atkins' solution to add an extra flag to CacheEnable.
Sander