PS4 Crash and Error Code CE-34335-8

Hey folks,

So I was using the YouTube app on my PS4 tonight when my system randomly restarted itself, but was unable to complete the restart. It gave me the message "Cannot start the PS4. Cannot access system storage. Press the power button for 1 second (until the system beeps) to turn of the PS4. (CE-34335-8)". It now gives me this message every time I try to turn on my PS4. I've already tried reattaching the HDD to ensure a proper connection and it's still not working. Is there anyway to fix this? And is this in any way connected to the latest system update, which my console had just installed?

Thanks!