Whilst I would be inclined to put it into somewhat kinder words, I have to agree about this voice simply not fitting very well. Another poster compared it to a Borg a few months ago, and I think this description is spot on.
If I'd have to guess, it sounds as if they took some in-house employee but, as he simply did not sound "Klingon" enough, they tried to enhance it with voice manipulation technology. The end result is, sadly, still not very convincing.
My personal dream would be to have Michael Dorn speak two or three lines - not as Worf, obviously, but as the anonymous Klingon who tells us when our ship is under attack. He has great experience with doing PC game voiceovers, and did play other Klingons in the past. Implementing his famous voice into STO would surely evoke great approval from all KDF players.
If this is not possible, I'm sure you can get some rocker from a biker restaurant around the corner that can do a voice which sounds Klingon enough. Heck, ask amongst the players, I'm sure many here would be willing to give it a try themselves!