Every time I try to link Facebook or Twitter I get: We're setting things up now, it might be a few minutes before you see any changes. Its been like this for months now!
did you just do it on Windows 8 or you tried linking your accounts through your Microsoft account aswell? (account.live.com) maybe it would work there (if you havent tried of course )