I also found this that was updated Oct 2, 2013:
https://developers.facebook.com/roadmap/completed-changes
If you scroll down the page on that link you will find this
“Removing the ability to post to friends’ timelines via API
We have found that posting content via API (stream.publish) on a friend’s wall lead to a high incidence of user dissatisfaction (hiding content, blocking the app). After the migration period, posting content to friends’ timelines via stream.publish will no longer be allowed. Please use the Feed Dialog for posting.”
Is this causing the issue, maybe?