The engine in her car is a 3.5 liter V 6 that has 10 to 1 compression ratio pistons! That's high!
Every car manual I've ever read recommends a certain octane rating. If you go off this recommendation and buy a lower grade fuel you could have starting and stalling problems. Some people will tell you that the higher cost of premium gas is offset by the better fuel economy. With the price of gas these days, premium isn't really a lot higher than regular is it?
Anyway, higher grades are meant for engines that have a higher compression ration so yes, it's probably causing the problem.