I checked the video cable, and I looked around a bit more and it means the GPU is dead/dying.
This makes sense, actually for these reasons:
1. It worked in Safe Mode but not in a normal boot. Safe Mode would likely disable the graphics drivers.
2. The hardware ID program reported all x's for the...