Soft "Thunk" in the crank
An odd possibility, but it happened to me... does your foldie have a kickstand? If so, any chance that your crank is hitting it while you pedal?

Fix for me, once I figured out the problem, was obvious and simple: put kickstand up, push it in toward frame, tighten it down with hex wrench.