Check out this result of debugging an article using Facebook debugger.
It comes up with this warning:
og:image should be larger. Provided og:
It's a bit late, but I had this issue for after creating a new open graph image in photoshop. It didn't make any sense because in the debugger it still displayed the image that was found, which was 359x379. It still complained it was smaller than 200x200, though.
I did not try changing any other header tags, as I did not believe that was the issue.
Instead, I opened photoshop again and saved the image again. I saved it as a JPG at 85% quality -- and the difference was that I used "Progressive" instead of "Optimized". This fixed the issue immediately, although I'm not positive the "Optimized" setting was the issue.