Inconsistent starting 2014 370Z (6spd)

SPDKING

As the title suggests, I noticed yesterday there's been inconsistent starting. It happens even more so after driving for some time.

I was below a half a tank so I did fill up to full (after having to use a gas can) thinking it night be related to the fuel pump issues these cars are plauged with.

But, even with a full tank and checking the battery terminals, sometimes it starts, sometimes she doesn't. I press and hold the start button while pressing the clutch like normal and it just turns the radio and AC on, I hear the fuel pump activating when I press the button again but she won't start up.

I'm a bit confused considering she hasn't even reached 50k miles yet so I figured it couldn't be the starter going bad or the spark plugs going bad. It just does not even attempt to start the motor at all and there's clearly power from a 1 year old battery. Also, I did recently change the battery in the fob but I don't know if that has to do with this. Any ideas whats going on here?

__________________
Stillen front and rear sway bars/Continental Extreme Tires/Annex Suspension Coilovers/Z1 Oil Cooler/Borla Catback Exhaust/K&N Drop in filters/SPL