Hello Ken! Thank you for your question. I will be assisting you today.I'm sorry about the issue. It looks like there is issue either with your new phone, or with the connection with your carrier. Since the phone is new, let's reset it fresh and see if it works:
If needed, please see the instructions video for a second way to reset the phone:https://www.youtube.com/watch?feature=player_detailpage&v=3t4qc8Fai74#t=72(see starting at 1:12 minute)If that does not work, I recommend to contact the place where you've purchased the phone first. And/or check with your phone provider/carrier. Otherwise, please call Samsung. It looks like you've gotten a new bad one.
Please click on the Reply to Expert tab below, and reply back to me, so I can help further if there is still any issue. Thank you,