Cannot Post Status on Facebook from Notification Center in OS X

Question

Up until two days ago, I was able to post Facebook Status through Notification Center without any issues.
However, I am not getting error messages saying that "Connection to Facebook has failed"
However, I can still share through Safari and other application without any issues. (including Preview, etc)
I have tried all the possible solution that was mentioned when this issue previously arose when using within Safari. (which included erasing cookies and resetting Safari), and installing the latest Combo update (which, by now is 10.8.4). But none of the methods has worked so far. I have even tried re-setting the PRAM, and issue still persists.
I am basically stumped. Is there any solution, or is this issue on Apple or Facebook's end? (I heard it's authentication, but I doubt it, since it still works on my iPad running iOS 6)
Note that I have no issues when posting to Twitter. That still works.

Answer 1

Here are more info from the console log:
7/17/13 10:59:32.613 AM sociald[527]: (null) - (null) - 0 - 0x0 - Request status was 400
7/17/13 10:59:32.613 AM sociald[527]: (null) - (null) - 0 - 0x0 - SLDFacebookPostUpload: The response indicates an error
Parameters:{
    error =     {
        code = 341;
        message = "(#341) Feed action request limit reached";
        type = OAuthException;
HTTP status 0
7/17/13 10:59:32.613 AM sociald[527]: (null) - (null) - 0 - 0x0 - SLDFacebookPostUpload: No-auth error - asking for retry
7/17/13 10:59:35.052 AM sociald[527]: (null) - (null) - 0 - 0x0 - Cannot process upload queue, returned post is nil