My father (an ex-English teacher) used to always say something like "concision is rarely wrong, unless it ruins precision."
"And when she was bad, she was very, very bad."
Let's all agree that using "malicious" or "malevolent" would "degrade the semantics and syntax" of the sentence.
The number of absolute statements you can make about the English language is very close to the null set.
Or perhaps more appropriately:
"The truth is rarely pure and never simple. Modern life would be very tedious if it were either, and modern literature a complete impossibility!"
It can also be used quite stylishly. Most words can.
http://en.wikipedia.org/wiki/Use%E2%80%93mention_distinction
And it may seem that this is a mistake that is difficult to make but because of the difference between writing and reading, where one may spend many minutes or even hours writing something that only takes a few seconds to read, it's easy to forget that you've repeated a word too often.
There seem to be many words which are useful in conversation but for whatever reason are not that good for efficient writing, or so overused in speech (for lack of better words as one scrambles for word choice in real time) that it's hard to avoid using them in writing.