Just in case:
This means a problem with PCIe bus connection. Reseat the unruly card. If problem persists, check for cracks near your PCIe connector.
It might also be an (unlikely) problem with motherboard especially if you scratched it or CPU if you bent some pins.
Yes, you are right that is a possibility.
I remember that actually I encountered it once with a power supply problem, but it appeared along with other random issues, like restarts, application crashes, and nvidia-smi not responding.