Empadronarse en Barcelona

Soy ciudadano británico residente en Barcelona. He tenido tarjeta de residencia comunitaria y número de identificación de extranjero (NIE) asignado desde hace 12 años. Al solicitar a la Oficina de Extranjeros la renovación de la tarjeta, me dicen que por el Real Decreto 178/2003 de 14 de febrero dicha tarjeta ya no es necesaria. Me dirijo al Ayuntamiento de Gràcia para empadronarme y en tres ocasiones me lo deniegan, ya que sin tarjeta de residencia no puedo acreditar que el NIE es mío. Parece que se ha puesto de moda desobedecer los imperativos legales; en el Ayuntamiento de Gràcia, también. Si las cosas siguen así, pasaré a engrosar las filas de inmigrantes irregulares.