Alright, the dealership just called. They said that they ordered a new vacuum pump. I am hopeful. Quickly, I searched YouTube and this is what I found.
That sounds exactly like it. I am hoping that the replacement part will solve the issue. I will pick it up tomorrow and report back.
Oh, and btw, I only use high octane fuel from top tier stations.