I've seen cars have low oil and take corners too fast, causing the oil to shift over to one side of the pan momentarilly. Causing the pump to take a gulp of air. One car in particular wiped all crank bearings like this and needed a new crank.
Air isn't meant to lubricate. I would check with the shop to see if they can figure out what is ticking.