UPDATE: It was a faulty PSU that was the problem. Just an unlucky fluke.
After checking all of the connections, everything seemed fine. So we went to Best Buy, bought a new power supply, swapped out the old one and it powered on instantly.
Thank you for all the advice and ideas!