Meanings of genuine puzzlement in English

Carmitha hated his genuine puzzlement; Grant's possessor was making her feel far too sympathetic towards him.

Naomi floated for a moment staring at him, forehead crinkling with what looked like genuine puzzlement.

If he felt at all disconcerted, nothing of the kind appeared in his face, which wore, indeed, a look of genuine puzzlement.

The face he's making is one of genuine puzzlement, like he simply can't understand why I'm still making an effort to repair things between us.

"I wonder?" he said, genuine puzzlement in his voice.

'What are you fellows talking about?' Aarfy asked with genuine puzzlement, tucking his face away protectively inside the cushioning insulation of his oval shoulders.

"Testimony or statements about what, Commander?" Charnowska asked, turning to face her fully with what certainly looked like an expression of genuine puzzlement.