After clearing cache/storage, won't let us create a new profile

This has happened to me, nothing I tried worked other than restoring factory settings. Just be sure to store anything like save files onto a USB/Hard Drive first!