Mine shuts off with the pedal fairly normally, although I usually use the stalk as that means you are anticipating the traffic better
Sounds to me like it's just a brake pedal sensor adjustment issue. I believe there are actually multiple brake pedal switches for various purposes so a misadjustment might cause odd behaviour (ie car is slowed before cruise kicks off, causing acceleration).