Synonyms for Perplexed (same or very similar meaning)
WordNet sense 1 (perplexed by many conflicting situations or statements; filled with bewilderment):
bewildered
WordNet sense 2 (filled with bewilderment):
nonplussed, puzzled
From the ODE community, based on WordNet
add/edit