How well do you know your BMW?
Could even just be a pipe that they failed to connect after replacing the gasket. Or even a grounding issue with the coils, improper re-installation of parts after replacing the gasket, etc.
Seems like an air leak, or something similar.