I had to get a Facebook account in order to support login through FB for an apps at work, and got into the dreaded "you needed to upload a picture" issue. It would unlock for a few hours and then asked me again.

I tried everything, emails, FB forums, twitter, etc... Even wrote a message explaining the issue on top of my picture I uploaded. It finally worked after about a month, after I just uploaded the same picture again one more time.

If you allow people to login with one of those system, make sure to provide an alternative that has no dependency on anybody else.