Since the GFCI breaker was never tripped, I doubt that the problem is with the X-mas lights. Since none of the outlets work there is probably a loose or disconnected wire either at the breaker, the neutral bus, or the first outlet. Or the breaker itself possibly has gone bad. If you have a meter at your disposal, check the voltage at the breaker and at the first outlet. That might help narrow your problem. Good luck.