To be honest, I can't really say, but the "becomes fine over time" thing reminds me a lot of a faulty capacitor...
Perhaps you have a faulty GPU? Or maybe it is just the monitor's capacitors which fail to charge up properly? Maybe try using a different monitor, that would definitely help focus...