Yes they can. The ajuntament did send our paperwork to six departments (like the water department as Pondgirl mentioned). They all have there own demands and each department can refuse the permission. Sometimes you will need to send additional paperwork (like I was forced to present an expensive environmental study for rebuilding a shed which was already half finished). But as Pondgirl experienced they can also refuse definitely.

Mark