Adding a link on Facebook results in 'Nothing Found'

Hi,

I’m part of the team that runs http://www.brokenfrontier.com. It’s becoming increasingly harder for us to share links on Facebook. Most of the time when we do, we get a ‘Nothing found’ error. Check the example here:

http://frederikhautain.com/img/FBnothingfound.png

Does anyone know how to resolve this? We never have any issues on Twitter, and the URLs copied over are 100% correct.

Thanks for your help!