I was having the same problem until I set my image size to medium when sharing through Facebook. After that, all my photos go through no problem. You can set it under "options" after you choose to share through service. Default is large, I believe. Hope that helps!
HAIL ROB1N!