Synonyms for Baffled (same or very similar meaning)
WordNet sense 1 (perplexed by many conflicting situations or statements; filled with bewilderment):
befuddled, bemused, bewildered, confounded, confused, lost, mixed-up, mazed, at sea
WordNet sense 2 (full or difficulty or confusion or bewilderment):
perplexed
From the ODE community, based on WordNet
add/edit