List of puzzle over synonyms and puzzle over related words.
agonize over, apply the mind, be at sea, be uncertain, beat about, doubt, feel unsure, flounder, grope, hammer at, hammer away at, puzzle, question, stew over, think hard, thrash about, wonder, wonder whether