Currently Being ModeratedFeb 11, 2013 4:56 AM (in response to szépmadár)
Maybe I'm way late with this but I had the exact same problem. The deceptively simple solution was to access iCloud in System settings and sign out and then in again and add Mail and Notes this time.
Currently Being ModeratedFeb 11, 2013 5:09 AM (in response to zestie)
The original post date is "Mar 10, 2012 7:31 AM".
So ya, I'd say you're a little late.