How old is your battery? I had occcasional problem with same lights and recently with cold weather, car started to be slow to turn over. New battery solved problem.
I was impressed though, since car had the original battery---8 years is pretty good service.
95 E420 ( 76K) SOLD