HTTP and HTTPS redirects are not working consistently.

I'm running into an issue where URL redirects are not working consistently between the HTTP and HTTPS version of the same site.

Say I've got a node at /node/12345 with an alias of /about/location/chicago. I've set up a URL redirect of /about-us/places/chicago-illinois. On HTTPS it resolves correctly, however on HTTP it will bring me to /about/location/chicago-illinois, which will bring you to a 404 page.

It doesn't make any sense. I've tried with the latest dev version too, and it does the same thing.