You may be over training. Do you give yourself rest days or just take the weekend off? If you're going the same speed about that you started at don't worry. It takes a few months to get conditioned.
Also check to make sure your wheels are spinning freely as is your crank. Maybe something is dragging. 13mph isn't bad at all for this style of bike when you're a beginner unless you're on totally flat terrain.