How to sync Notes over iCloud?
Nevermind, I managed to get it working following the advise of another discussion thread on the Apple forums; namely:


  Same thing happend to me on my 3gs, i went to Settings...iCloud...Delete Account
  then signed in again to add it. The iCloud inbox was displayed afterwards.


This also fixed the problem of notes, which now show up properly on the notes application.