If it consistently shoots well on paper, its probably not the scope. Are you shooting deer from a rest or offhand? How far are you shooting? Have you shot different distances on paper to see where your gun hits? You said its centered...what range?

You can have trouble with any scope...but Leupolds are quite solid and reliable.