Sometimes mutes between different clients don't work. The spec has the option for public or private mutes, and some clients support one or the other. I've noticed this will wreck my mute list sometimes, reminiscent of when your follow list gets deleted while using another client.