Had the same problem before. Can't connect my Facebook with the game. Was using a 3G connection from my mobile phone. I tried to connect whilst I am on a strong wifi location and got connected in Facebook. Try using wi-fi.
Hey, all! The full functionality of the Facebook link feature has yet to go live -- it's coming soon! Thanks for your patience and sorry for the inconvenience while the game team perfects this feature for release.