Fairy lights dimming over time
Replace the batteries with fresh alkaline ones. 

What you describe is normal behavior for batteries that are either capable of supplying the current draw or are close to the end of their life. The "recovery" is due to polarization.