The Collaborative International Dictionary of English v.0.48:

Puzzle-headed \Puz"zle-head`ed\, a.
   Having the head full of confused notions; given to getting
   perplexed over simple matters; also, characteristic of
   persons that are so. --Johnson.
   [Webster 1913 Suppl.]