I just realized:
If you have Evernote account, the sync option will be from the S-Note apps setting, unlike from the Samsung Account via Setting - Account - Sync.
So:
Choose setting from S-Note, then choose account Samsung, then the notes will come back.