¿a que pantalla lo conectas? no será que tarda en pillar la resolución o la señal automática?
Si no es eso, como bien te dicen, los sprays para placas suelen ir cojonudos. Si te haces con destornilladores para abrila y la rocias bien con sprays de limpieza suelen solucionarse la mayoría de problemas. Si con eso y la limpieza del cartucho no funciona, juraría que debe ser ya algo mas jodido como CPU, memoria o placa.