Turn it off and unplug the system for about 1 minute. Believe it or not, this often solves weird issues with PS4s. If that doesn't work, I would try to rebuild the system database. You have to try to start in safe mode to do that.
To boot a PS4 into safe mode:
1. Turn off the PlayStation 4 by pressing the power button on the front panel. The power indicator will blink for a few moments before turning off.
2. Once the PlayStation 4 is off, press and hold the power button. Release it after you've heard two beeps: one when you initially press, and another 7 seconds later.
3. Connect the DualShock 4 controller with the provided USB cable and press the PS button on the controller.
Once you are in Safe Mode, you should see an option for "rebuild database." Select this, then go have a cup of coffee...it can take a while to finish.
If this doesn't work, I would return the PS4 for an exchange.