Issues with caller id

Since the latest iOS update, when I call people my number is appearing as unknown or private number, despite the fact that I have never turned off my caller id. I use my phone for work and this is proving to be an issue. If anyone can help, that would be great!