Bought new PSU now stuck at EFI Shell screen

[GigatX]

I5 4690k 3.5GHz

MSI GTX 970 4GB

16GB Kingston HyperX DDR3 RAM

MSI Z97 PC Mate Motherboard

Cooler Master Evo 212

EVGA Supernova G2 650W Power Supply

Windows 7 Ultimate

As the title says I bought a new PSU (EVGA one) to replace my Corsair CX 750M. I installed it plugged in all the cables but when I boot up it just takes me to an EFI Shell screen. It says "EFI Shell version 2.31 [4.655] - Current running mode 1.1.2" and "map: cannot find required map". I read forum posts elsewhere and I cannot find the solution for the life of me. I tried removing the battery from my mobo, tried plugging in the sata cable in different slots, tried disabling UEFI Hard Drive boot from BIOS but none work. Also in BIOS where he sata ports are it says "none present" so I guess the mobo isn't detecting my HDD. It was working fine before I changed the PSU so no idea what's going on.

 

[Lutfij]

Have you tried the solutions listed in these threads:
http://www.tomshardware.com/forum/366241-31-startup-problem-stuck-screen
http://www.tomshardware.com/answers/id-2577273/stuck-efi-shell.html

If yes and are yet unsuccessful, then you should try and bread board your system with only the bare essentials(one stick of ram, no dedicated GPU and BOOT drive on first SATA port).