The problem is being caused by the 404 Redirected Plugin. http://wordpress.org/plugins/404-redirected/. When I deactivate this plugin the Previous link works perfectly.
We are using this plugin because a large travel website linked incorrectly to one of her posts and she gets a lot of traffic through that post. She has been asking them to change it, but they haven’t yet.
Any thoughts on how to fix and still get that link to redirect? I’m going to research some alternate redirecting solutions.