new bike: could be your derrailler needs adjusting, this is very common that cables stretch etc. It could also be that you are shifting under load, ( applying power to the drive train) which can cause exactly what you describe.

Irulan