The past tense of puzzle over is puzzled over.
The third-person singular simple present indicative form of puzzle over is puzzles over.
The present participle of puzzle over is puzzling over.
The past participle of puzzle over is puzzled over.