¿Qué hacer para que no puedan acceder a mis mensajes?

Hola, desde un tiempo atrás mis mensajes y llamadas que hago de mi celular, son vista por otra persona desde una computadora. Supongo yo que desde Internet. Llamé a la línea al cual pertenezco y me dice que únicamente lo puede leer el titular pero mis mensajes son leídos, estoy completamente seguro.¿Cómo puedo hacer para que no puedan acceder a mis mensajes? Si cambio la clave personal de mi cuenta, puedo lograr que no lo lean más?? Gracias