Student VISA trouble

 Any advice would be appreciated. I am a US citizen living in FL. I applied for the auxiliares de Estados Unidos en España program, which is a program through the Spanish government that places US and Canadian citizens in Spanish public schools as assistant teachers for a school year (8 months). In mid march I was accepted into the program and I received a position at a school in Madrid. I have done a lot of preparation for this and sent in all my documents to apply for my long-term Student VISA on June 7. This is the first year that it is required to submit a FBI criminal background record for the student VISA. Unfortunately I have a DUI from 2007 and resisting arrest without violence from 2009 on my record. I just received notice that my VISA application was denied because of my FBI criminal background record. Is there anything I can do about this? Is there any way I will be able to get a VISA or am I out of luck? I really want to be able to move to Spain and teach. Please help.