Dictionary.com
Thesaurus.com

bolt from (out of) the blue

Cultural  
  1. An unexpected event that strikes like lightning from the sky: “He had been with the company for eighteen years; when he was fired, it must have felt like a bolt from the blue.”