That is because of the nature of the algorithm: it will give you that output because it perceives a good accuracy. Accuracy, in some cases, shouldn't be much of a success meter. For churn problems, for example, you should check your gain chart.
What you can do is remove certain amount of values from the majority class and run another model. I remember once I run about 10 neural networks, number 1 being 10%-90% balance and number one being 50%-50%, or so. I then analized them in gain charts and my champion model was around 5. But this is one case, you should experiment and experiment and experiment. You have nothing to lose. You just need to press "execute", go do something else and then come back. Maybe even go to sleep. It doesn't matter. It's just computational time.
This is why I consider very, VERY valuable for a Data Mining tool to have an "experiment" option. I recently saw a presentation by Dan Steinberg (CEO Salford I think) that showed Salford's experimentation capability. It was pretty cool. Here is the powerpoint:
http://www-2.dc.uba.ar/materias/mdmkd/jadm/jadm2009/jadm09-2.rar
WEKA also has "The Experimenter", which is also very useful, but doesn't include different data preparation automated experiments. Salford's I think includes some.
Unfortunately in Clementine there are not much experimentation options. It will take you some time, but then again, as I have just told you, there is nothing to lose.
Be careful however, to have your data very well prepared. Don't get yourself lost in generating endless models with a poorly prepareted data base, that will get you nowere.
I hope this helps!
By the way, check my other thread, maybe you can help me? 