Phone Stuck on Cyanogen Logo

I was charging my phone when I noticed it restarted itself and then now it's stuck on the Cyanogen Logo screen.
I've gone into Recovery, pressed wipe data/factory reset but nothing actually happens. A bunch of stuff shows up saying

E:failed to mount / cache (Invalid argument)
E:Can't mount / cache / recovery /last install
E: can't open /cache recovery/last install

I tried pressing wipe cache partition, same thing
I pressed wipe media, same thing.

Reboot to bootloader, it just stuck on Fastboot logo.

I havn't done anything to the phone such as rooting or unlocking bootloader. I just left the phone as it is and only did system updates provided by Cyanogen.

Any idea?