Hola,
Verifica que para Las Palmas hayas puesto el código postal correcto. Por otra parte a la hora de configurar los impuestos veo que estás aplicando un filtro por provincia y otro por código postal. A priori solo sería necesario uno de ellos, ya que el filtro sería el mismo.
Prueba a dejar solo el filtro por provincia, y si no te funcione, deja solo el filtro por código postal.