Just to confirm - I actually disabled the skype account (whilst my other accounts were still online), waited for a bit, and then re-enabled it. I didn't just set my status to offline/online.