Same here! GT430 and Nvidia drivers 285.58 - mad flickery textures on some space backgrounds.... only really noticed it in the patch that just hit on 14th Feb, seemed OK before.
Step 1) Download AMD Catalyst 12.1 (DO NOT INSTALL IT YET!!)
Step 2)Completely REMOVE/UNINSTALL ALL COMPONENTS of the Catalyst you currently have installed. (DO NOT MANUALLY RESTART YET IF IT GIVES YOU THE OPTION)
Step 3)Run Disk cleanup (MAKE SURE TO CHECK TEMP FILES AND INTERNET FILES)
Step 4) restart computer (IF USING A COMPUTER MONITOR SKIP TO STEP 6)
Step 5) If you're using a TV don't freak out that it's not scaled to the whole screen that'll come later
Step 6) manually check that ATI/AMD folder is completed deleted (SHOULD BE C:\PROGRAMS FILES\AMD (OR ATI TECHNOLOGIES) -OR- C:\PROGRAM FILES (X86)\AMD (OR ATI TECHNOLOGIES) IF NOT THEN DELETE IT YOURSELF AND RERUN DISK CLEAN UP AND EMPTY RECYCLE BIN
Step 7) Install Catalyst 12.1
Step 8) DISABLE automatic updates for catalyst software.
Step 9) (IF USING A TV FOR A MONITOR) change over-scaling until it correctly displays on your TV
Step 10) Check Catalyst settings to make sure they are on the highest possible quality settings.
Hopefully this will solve the problem for most if not all of you. I have learned with all the years I've used ATI/AMD that when it comes to drivers and software they can be their own worse enemies. 1 little change in a driver or the catalyst software can cause problems in even 1 program while the rest remain unaffected or can screw everything up. ALSO, CHECK THE AMD WEBSITE FOR HOTFIX/DRIVER UPDATES FOR THE HDMI AUDIO DRIVERS FOR YOUR SPECIFIC GRAPHICS CARD. The audio drivers and still running through the graphics card assuming you don't have a separate audio card. This can also cause graphical issues on certain programs/games because the audio/graphics drives can sometimes conflict on certain cards.
just adding that I too have been having intermittent black flickering space textures for the last 2 weeks since I rejoined STO. Looks a lot like the z-fighting you hear about in other games (multilayered textures that when viewed from certain distance/angles, lower layers momentarily are shown above the layer that *should* be above them) although it may not *be* z-fighting, and just looks like it.