I'm glad I'm not the only one suffering here. It takes about 15 seconds on average to create a new note.
I noticed this for a couple of weeks, I've ended up using email as a temporary solution whenever I need to save something quickly.
Hopefully the fix will sort it.