I was just going to post the same thing. have you tried pain meds before bed? Normally when overtired they go into quite a deep sleep early on in the night, then a lighter sleep. So if she is unsettled right from the start it sounds like teeth or some other "irritation".