In general, I've noticed that it is difficult to remove and affix masterlinks on dirty chains. In all cases, you should consider cleaning the chain first with a chain machine. It's not a bad thing to do anyway as you'll get less muck on your hands.