I'd definitely go with the early bedtime. Sounds like a sleepy bub to me!
Here's the puzzling thing about toddlers: even though they can be on the same routine for months at a go, they often have 'invisible' changes that cause them to need extra sleep. We don't realize these changes are going on, so we keep them on the same routine but suddenly it doesn't work for them anymore! They are simply experiencing so many new things and gaining new skills, and it just wears the little guys out sometimes! When they were infants, it was easier to keep up because they changed their A time so often, we were constantly on the look out for OT signs. But as toddlers, we kind of forget that they can regress sometimes due to these 'invisible' changes I mentioned. It can be so confusing and irritating!

I've found when in doubt, move bedtime up. That has worked really well since I made the rule up about a year ago!
