I got the same error message. I went to the Plugins page in WordPress and noticed Redirection had red lettering saying “upgrade database.” I clicked on the link and it brought me to a page that explained the Redirection database was version 2.3.3 and should be 2.4.
On that page, it had a button to upgrade the database, so I clicked it. It upgraded the database and all is working as it should.
