Cómo funciona todo esto.
Notas utiliza un subconjunto de la tecnología del correo electrónico para funcionar, como los recordatorios. Por eso, tanto los recordatorios como las notas formaban parte de la aplicación Mail en versiones anteriores, antes de que tuvieran sus aplicaciones específicas. Digamos que son un "tipo especial de correo electrónico" que no se envía a nadie, sino que se almacena para su futura referencia.
Para ello, necesitas una cuenta de correo electrónico que admita estas funciones y a la que pueda acceder iCloud. Verás, cuando utilizas tu correo electrónico para registrarte en iCloud lo haces de forma muy parecida a como lo haces en Facebook: proporcionas tu correo electrónico, y será tu "nombre de usuario", pero al igual que Facebook, iCloud no tiene acceso a tus correos. Para ello tienes que registrar tu correo electrónico en "Correo, contactos y calendarios" en las preferencias del sistema.
Sé que es un poco confuso, pero piénsalo así: cuando te registras en cualquier otra cosa te pide un nombre de usuario, una contraseña y un correo electrónico, ¿no? Apple quiere facilitar a sus usuarios que recuerden sus nombres de usuario, así que su correo electrónico se convierte en tu nombre de usuario. Tu cuenta de correo electrónico y iCloud no están vinculados de ninguna manera.
¿Qué significa todo esto?
Esto significa que para sincronizar tus notas debes añadir tu cuenta de correo electrónico real (gmail, yahoo, exchange, etc) en "Correo, contactos y calendarios" para dar acceso a Apple o crear una cuenta @me.com a la que Apple se tienen acceso.
Si eliges el primer método, funcionará si tu proveedor de correo electrónico es compatible con las notas. Sin embargo, si ambos están en Mountain Lion debería funcionar bien.
Si eliges este último método, tendrás una nueva cuenta de correo electrónico y podrás iniciar sesión en iCloud utilizando tu antiguo correo electrónico o el nuevo.
Espero que le sirva de ayuda. Cualquier pregunta (sé que puede ser un poco confuso) no dude en comentar.