Synonyms for Unexpectedly (same or very similar meaning)
WordNet sense 1 (in a way that was not expected):
out of the blue
WordNet sense 2 (without advance planning):
accidentally, circumstantially, by chance
From the ODE community, based on WordNet
add/edit