I never had this problem using the Windows client until the latest update 10.33.
If I try to paste a copied image from my Screenshot application I get the error.
A work around, is to paste the image into another program, such as Excel ... then copy it back from Excel and paste it into Evernote. Then it works.