The plugin Redirection will do this for you. For it to work correctly, you need to install the plugin, then change the permalinks. If that doesn't work add the old permalink structure under the Redirection plugins settings. You are looking for Site > Permalink Migration. Just add the old structure (most likely /%postname%/) there.

You can see what the Redirection plugins setting tabs look like here.