> OTOH, I don't see how the fixes to Bug#5390 or Bug#5694 would cause this
> problem, either.

Empirically speaking, I have been using python.el with that commit
reverted for some months now and have no trouble with completion.

Leo