I just tried with twitter and got "Twitter profile connected successfully"
Are you sure this happens with all social networks you list? If you are having problems, I'd suggest first disabling all SEF URL generation. Sometimes SEF URLs cause issues for social network authentication. If that's the problem, we can help you re-enable SEF URLs, we just need to narrow the problem down first.
Thanks,
Alex