nicht viel geändert - aber peppig genug für dich?

The suggestions offered so far are good, but I think there is more frequently a "from" before the "out":

...came from out of the blue/the clear blue sky.
...appeared from out of the blue.

Informally, you often hear "right" in this position:
...came right out of the blue.

UK usage may be different.

Danke an alle!