Usually the "failed to compile pixel shaders" is the result of an inadequate GPU, but that's clearly not the case with the GTX 580. Seems like it could be a driver issue. Even if you don't have any issues anywhere else, that doesn't necessarily mean you won't have issues elsewhere (i.e. with Dolphin). You could try reverting to previous drivers, especially if you noticed that they did fine with Dolphin.
You might also want to give the D3D9 backend a try over the D3D11 or OGL ones.
You might also want to give the D3D9 backend a try over the D3D11 or OGL ones.