Early Morning Wake Ups!

My daughter is 10 months old & since around 5/6 months she's woken at 5.30 every day. As she got older she started sleeping through and she was sleeping 7-5.30 (which sounds ok but 5.30 is too early!!) Anyway, past month or so she's started to wake at 4.30/5 (& cries in her sleep about 4 times a night, sometimes I have to shush her, others she just falls back asleep). Its so annoying because I can't put her in a routine when she wakes this early. Anyone have this problem and solve it? She has no dummy, can self soothe, fully weaned etc!!