The Collaborative International Dictionary of English v.0.48:

Puzzlingly \Puz"zling*ly\, adv.
   In a puzzling manner.
   [1913 Webster] Puzzolan