my current fixed was originally outfitted with biopace!
i thought of that too when the OP mentioned that. however, thinking a little more, the biopace chainrings would not affect the pedal orbit at all!
could be... a bent crank arm... bent pedal...???
or maybe riding fixed is teaching you what a truly circular pedal stroke feels like
Dennis