All call are coming in as unknown on my new S

I got the S6 the day it came out, everything is working fine on it except that caller ID.  Every single call (except my husband who is also on the account) is coming in as unknown. Even numbers I have saved in my phone book.  I've made sure all my setting on my phone are correct I don't know what else to do.