Also keep in mind that you need to wait for the master key to be downloaded before decryption starts. That key can arrive at any random time during sync so indeed you need to wait for the full sync to be sure.
If there’s just one note though there’s most likely a problem and you’ll need to check the log.