Acuda a las oficinas de la tesorería a que le expliquen cuales fueron las bases que tomaron para determinar el incremento a su impuesto predial, de forma general es ahí en donde se corrigen los cobros excesivos y en pocos casos es necesario presentar demandas de nulidad o juicios de amparo.

Esta situación tiene que corregirla a la brevedad, ya que si no "combate" de forma legal y dejan pasar el tiempo se puede considerar un acto consentido y en consecuencia legal.

El pago del impuesto y la boleta que se emite no solo sirve como comprobante de domicilio como usted señala, lleva implícitos muchos mas derechos y obligaciones de los que imagina, por ello acuda ante las oficinas referidas y si no obtiene los resultados esperados, deberá de (ahora si) demandar la nulidad del acto administrativo, por medio de abogado especialista en la materia. 

Saludos cordiales.