Try dumping out your cache folder, also.
Combining this approach with the installation section's mentioned entry of
RewriteBase /
in the app/webroot/.htaccess
works like a charm.