All my online accounts that connect to Empathy for IM will not work. Empathy gives an error message of "No reason specified" for each one. Gwibber works fine, so it seems to be a problem more related to Empathy specifically than Gnome Online Accounts.
The problem started around the time I removed the password for my keyring in Seahorse. This was so when my user account was auto-logged in it would not ask me for my keyring password. I don't think this problem started immediately after this however it was shortly after.
I tried adding my online accounts in a different user and Empathy worked fine so it seems to be some configuration error for my user.