bafflement

I shake my head in bafflement.

Ich schüttle vor Verblüffung den Kopf.

One can only scratch one's head in bafflement.

Man fasst sich wirklich an den Kopf!