Well, you say 30 minutes. Is that the norm?
Let's look at it in terms of miles. Might you go 20 miles and it quits, next time might you go 40 miles and it quits.
When you go to start it, does it vary in regards to the amount of time. Maybe one time it will fire up in say 5 minutes, while the next time it might take 15 to 20?