Synonyms for Vexed (same or very similar meaning)
WordNet sense 1 (troubled persistently especially with petty annoyances):
annoyed, harassed, harried, pestered
WordNet sense 2 (characterized by or indicative of distress or affliction or danger or need):
troubled
WordNet sense 3 (not easy; requiring great physical or mental effort to accomplish or comprehend or endure):
difficult, hard
From the ODE community, based on WordNet
add/edit