Synonyms for Puzzled (same or very similar meaning)
WordNet sense 1 (filled with bewilderment):
nonplussed, nonplused, at a loss
WordNet sense 2 (full or difficulty or confusion or bewilderment):
perplexed
From the ODE community, based on WordNet
add/edit