Coffee,
I just checked the one that I bought (about a month ago?) from Natchez - the serial number is KK002910. Mine did not have cellophane around the box - but did have the two circular seals. My box, etc. all looked in perfect shape. Based on serial numbers, your scope would seem to be "newer" than mine. I don't think you should have any problems. Also, Nikon's guarantee is unconditional.
You should be just fine.