Yeah, change the power supply, then when it still doesn't work, maybe ---
Re requested link see :
http://www.k6plus.com/index.php?nam...conflict&sid=136c7826a18ed72abbdbbcca6638ee31
That thread is 4 pages long.
LOL a 7+ year old thread on a PCI based system where the OP gives up! You're out of your mind. Secondly how could he be in the operating system with the condition you outline (ie how does he take the screenshot). Thirdly, modern graphics cards assign memory onboard. Fourth, it happens with multiple graphics card, fifth, this is absolutely a 12V droop condition. In 2005 when the guy above thinks it’s an issue, computers were nowhere near as dependent on the 12V rail.
That PSU is garbage, Chinese made and either has massive ripple or 12V rail droop.
THINK about it. How else would you get a situation where in the first boot ALWAYS FAILS and the second boot ALWAYS SUCCEEDS ?
Motherboard fires up first time, capacitors and other reactive electronics cannot be fully charged (read out of ATX spec +/-5%), but on second time you try, they're fine because they were still partially charged from the first attempt. That makes perfect sense - in fact its as expected. The motherboard is not returning a good status to the PSU because the PSU is not providing sufficient power (pulse and peak loads at startup), to do so.
Secondly, PCIe lanes are an extension of the CPU, which surprise surprise is on the 12V rail. Thirdly, the PCIe lane also has to provide power to the graphics card. Surprise of all surprises, the 12V rail.
Add in ripple issues and long term under voltage conditions and you may have even damaged the graphics card, but the symptoms (the pic at the beginning), is one of two things, over heating or failing VRAM, or 12V droop.
You said there is no heat, so the next most probable cause is 12V droop.
But it doesn't matter, the quality of that PSU alone requires its replacement, even for some miracle it’s not the PSU, then you have to replace it now before it is.
Either way, you need a new PSU, if you want to try looney-tunes idea go for it, or if you want to replace your motherboard, yes, it may even fix it, but in a short period problems will arise.
As the OP is in Australia where it has been very warm recently, this also supports the PSU issue as heat derates that PSU by around 4W/1oC increase above 25oC (rated temp). That means recently a further 40W (3/4A) is being lost due to heat, reducing efficiency and stability.
Either buy a multimeter and test the PSU, or replace it, because if you don't you're going to have ongoing issues.