Yo tengo un trastero en Paracuellos, que no esta asignado a vivienda y paga IBI, poco, pero paga.
La legalidad la tienes que ver en la escritura. Lo que compres tiene que tener una escritura de propiedad y su correspondiente anotación en el registro de la propiedad y catastro.
Lo que ocurre, es que el primer año, entre el papeleo y la fecha, no te pasan el recibo (se lo pasan al que lo vende), pero luego, si el bien esta registrado y escriturado correctamente, lo pagas.
Observa tambien cuando compres un trastero o garaje, si la escritura que describe el bien que compras tiene mas fincas, como puede ser el caso de un escritura con vivienda, garaje y trastero. Al vender una parte, hay que hacer otros papeleos. En una gestoria te informaran, pero pide una nota simple en el registro (se puede hacer por internet facil) y ves lo que compras y si tiene cargas.