Thanks for the tip. I looked at my latest notes and none of them are large. I typically only put text notes and occasionally one with a screenshot (<500kb). What's odd to me is that this error message is suggesting I added a note from my phone that was this large...the only thing I ever add from my phone is text. I typically would never try to upload an image, video, or anything with substantial content from my phone. I'm using evernote in a GTD method with pretty much just text items.
As I scroll through all of my notes with images, none of them are this large. How would it stand out to you? In the iOS interface, all I see is a small thumbnail when something contains an image. Other than that, I would still have to go in and check the size of it.