I have had a similiar problems with the black blobs appearing on starships hulls.

I am running Nvida GTX 580 graphics card.