Es completamente legal, los premios llevan una retención del 15% (lo que no me cuadra es la cantidad, sobre 400€ deberían ser 60€ de retención). El Ayuntamiento está obligado a retenerte y también a entregarte un certificado anual de ingresos y retenciones, sin que hayas tenido que facturar nada. Ten en cuenta que esos 60 € no los pierdes, cuando hagas tu declaración del I.R.P.F. los declararás como retenciones. Lo único que al haber retención, no te queda más remedio que declarar el premio, estás pillao

.
Esto por supuesto no es ningún imcumplimiento de las bases por parte del Ayuntamiento, realmente te dan un premio de 400 €, aunque una parte sea en forma de retención.
Y yo esto no lo creo, sé de lo que hablo.
Un saludo y enhorabuena por el premio, que al fin ya al cabo la satisfacción es lo importante.