puzzlement (n.) Look up puzzlement at Dictionary.com
1822, from puzzle + -ment.