If your motherboard is still under warranty, you can simply replace it you lose nothing and gain a brand new mobo :)
I think the problem will rely on wrong drivers, wrong BIOS settings or simply the GPU and MOBO is not compatible but that's unlikely.