Going into Google Play and updating has resolved this.
I think it's poor that Evernote don't send a message when Android have a software update to tell users that they need to update the app. If that isn't possible, instead of a message just saying the note can't be opened, a message telling users to update the app would be more useful.