What specific version of video drivers are you running? Also did you recent update them?

If you;re running the ATI Catalyst 12.2 drivers, you need to go back to 12.1

Reference: http://forums.startrekonline.com/sho...ght=ati+radeon

And a few other threads if needbe.

If not, what version of drivers are you running?