What primer should we use on a previously painted concrete wall?
You do not need to prime a previously painted concrete surface. The oil residue will cause adhesion problems with any surface coating, including "problem surface" primers. You need to use a detergent (or TSP) and warm water solution with a scrub brush and wash the oil residue off of the walls, then rinse clean. Then apply a high quality paint with top of the line applicators.