Have you tried deleting your cache? The simplest explanation for this behavior is that the old redirect was cached. It could be something more insidious as well, of course, but that would be... evil.