Leebo's post in I can't change the notebook when saving a document in Evernote for Android was marked as the answer
In my case, the ONLY notebook available to select is one that seems to have gotten stuck there at some point. It is NOT my default notebook.
I will try the uninstall/reinstall method.
Edit: Worked for me! Thanks!