Decir que cada vez que verificas tu numero es como si instalaras el Whatsaap por primera vez y el SMS que te llega de que ya esta listo es un SMS interno que luego te cobrara tu compaia.
Seguramente se haya copia mal con el Titanium y por eso te pasa. A mi me ha pasado alguna vez al reinstalarle en las Roms de Elite (culpa mia)