I would check to make sure you have spark when it doesn't start. Could also try putting some fuel into the engine intake and cranking to see if it starts and runs or dies shortly.
Most shops would confirm what is covered under warranty over the phone without knowing what is wrong. Just too many things that could or not be covered. Also if your model number starts with 247, any MTD dealer should be able to cover any warranty issues.