Pues mira que sorpresa que he llamado al Banco de España y resulta que en mi caso si que están obligados a darme un certificado (previo pago).
En caso de negarse, hoja de reclamaciones y si en dos meses no me solucionan el problema o no responden, la subo al Banco de España.