You should reboot into disk mode (Hold Menu+Select to force a reboot, and then immediately hold Select+Play).
Once in disk mode, attach it to a computer and use a utility like scandisk to check your filesystem for errors. Ejecting improperly can result in file system damage, which is the most likely cause in this situation.