When you go to Notes, are you in a new note? As in, is the keyboard visible? AFAIK, you can't paste unless the keyboard is visible - that's when the Notes app is in edit mode. So, either create a new note or press on an existing note to bring up the keyboard.
Hope that helps.
Marilyn