The redirect was technically not created, but the old title was orphaned in the database. You can rebuild the affected namespace to get rid of it.
Fixed for the next build. This occurs because the threadid column in the public release is not a UNIQUE index, even though it is on our development server.