HEllo @Andyk04
I had that model for a while and had no such trouble like that.
When you say the CPU is new, I assume you mean the whole computer is new, correct? The CPU is just the processor.
IF the video card fan is revving up fast and you are losing FPS to 0, you might have a bad video card. Did you open the Omen Command Center and observe the temperatures while gaming to see what the temps are?
IF its fresh from delivery, I would open the case and try checking/re-seating the hardware (check the heat sink, video card, memory sticks) just to make sure things are not loose.
Bottom line since its brand new, I would probably encourage you to contact HP Support for warranty help and explain what is happening.
Contact HP Worldwide | HP® Official Site