Registering an SPN - can't seem to get Kerberos authentication working

So I'm working with our domain administrators to register and SPN for a new SQL server.

Here are the commands we are running:

setspn -S MSSQLSvc/NewServer ourdomain\NewServer_sqlsrvc
setspn -S MSSQLSvc/NewServer:1433 ourdomain\NewSer