I know night-waking can defenitely be a sign of an allergy. I think it's also a common phase for babies to start waking a lot at night when they are about to/or already have just hit a developmental milestone. I would cut out the solids for a couple of weeks and see how things go.