Shoutbox

This is a known problem, but it does sometimes work.  So, you may just want to try again.  One thing however, don't sign into your account for maybe a day after you change the address.  This is key as if you sign in, it seems to interrupt the process and you end up in the limbo (all contacts offline) situation.

However, this is basically hit or miss, it used to work slightly more reliably, but over the past year or two seems to fail more than it works.