New brass uses some of the energy of that first shot to expand the case to fill the chamber. This will basically result in the bullet velocity being lower than the next time you load the case with the same recipe.
You can find a load that works well with the new brass. But then you will have to tune the load to work with pre-fired brass.