A "solve" is common parlance in puzzling in my experience (ie puzzle hunt). Never used it in my day to day PM role though, agreed it would sound awkward.