Posting to FB pages link issues

If you look at our FB page: https://www.facebook.com/pyragan, you can see the first posts have the proper link back to our site, but the most recent posts do have the links back, but they are the raw non permalinks. I had this problem once before and I removed the plugin and reinstalled which seem to fix the issue. However this time, that does not seem to work any longer. Please advise.

http://wordpress.org/extend/plugins/social/