I am having the same issue with a clients site.
http://jiujitsuamsterdam.nl
http://facebook.com/jiujitsu020
i created a post named test.
the link on fb does not contain the category so it gives a 404.
i have already tried the reconnecting on facebook
and added a featured image
please let me know how to fix this