I found that if your "Caller Name ID" does not stay disabled, your "Caller Name ID" account may still be active. My new S4 came with a free trail (and I unknowingly accepted the trail). If you don't want the "Caller Name ID", you will have to drill down in the "Caller Name ID" settings menu to...