Alez,
Just wanted to circle back on this one more time. We've found multiple other reports in Facebook's bug tracker of this issue now:
developers.facebook.com/bugs/130242697118406
developers.facebook.com/bugs/367507079985361
developers.facebook.com/bugs/182306028567936
Facebook has said they're looking into the matter, but one suggestion that's been mentioned to work is simply changing the fb:app_id Open Graph tag. sh404SEF doesn't include that OG tag, which would explain why it works there. I did mention trying to change it to 1234 above before I read these posts, but I'm not sure if you ever tried that.
Please note, you shouldn't change the Application ID parameter in the Configuration -> Facebook API tab. In the Social -> Open Graph tab, simply add the following:
app_id=1234
That *should* override our insertion of the App ID. If you look at the source HTML and it doesn't though, let us know and we can tell you how to remove the app_id tag altogether until Facebook fixes things on their end.
Best of luck,
Alex