I also wonder if the gears are set properly for you to get going. Did the bike store go over the gear-changing at all? The idea being that setting the bike in an easy gear will help with pedaling from a stop.