Check the connections, they likely disconnected it during whatever they did and maybe didn't cinch it down enough and you have partial contact and not getting enough volts to kick the starter in the butt.
What they said, dealer issue, 2 year un-limited milage warrenty. You safe safe.
eddy
