Try using part of your wrist to mute. Sometimes you gotta modify the mute to get the desired effect.
I don't know what kind of guitar you have, but cheaper guitars tend to have crappy tuners. I've noticed it's much harder to keep a guitar in time with a guitar with bad tuners. Is it electric or or acoustic?