To move a note to a different folder, do the following steps:
tap and hold on the note
choose “move note”
then the folder selection dialog appears
navigate to the desired folder by
* tapping on the folder name to go into a folder
* pressing the up-button to go one level up
* pressing the home-button to go to the root folder
select the wanted destination folder by either
* tapping on the checkmark in front of the foldername or
* going into that folder and tapping on the “you are here…” line
Then you should get back to the notes list. The process is only complete if you are taken back to the notes list.
Also make sure that your current folder is not “all notes” which displays all notes regardless of the folder.