I'd return the card to stock cooler for sure. It's very possible that it's overheating before it can post!
Also, as mentioned, once it's returned to stock, try booting the system with a second GPU in there, and see if the system recognizes the "faulty" card.