Jarheadhunter, the problem is you were shooting super deer. A deer that can vertical jump 10 ft has super natural abilities and is thus bullet proof.
On a serious note, the leveroution bullets dont fail in the .30-30. It does not have the velocity to destroy them. A well placed shot would easily kill a deer even if the bullet failed to expand.