I love that. It's an attempt to look smart when it really only makes you look stupid or pretentious. Or both. Do they not realize that there's already a word for that - solution?
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.