Nope, I'm on my 2nd iPhone 4S and I had a 3GS before that and the mute switch on both of the 4Ses has been excellent and feels like it clicks nicely between on and off.
Maybe take yours to an Apple store to compare, or just compare with a friend if possible.