No Caller ID Issue

I’ve been having an issue recently where people I call will see me as No Caller ID, this is all good and well besides the fact that I haven’t touched my settings, and as a matter of fact under “Show Caller ID” in the settings, it is turned on, so I am quite confused as to why I show for others as a No Caller ID caller still, I have turned the setting off and on again, and done a quick reset of the phone, I may need to do a factory reset but if anyone knows anything else that would be appreciated, thanks!