Could be teeth or an ear ache. Has she seemed unwell?

Might also be that she's really hungry. I know that people say to wait until 6 months to start solids but she's almost there and might be ready. I know my DD was ready at about 5 months.

You're not a failure though, babies just go through these stages.