My application for graduation was denied because I failed a required course in my final semester. Do I have to apply and pay the graduation fee again once I have passed the required course?

You do have to submit a new application for graduation for the future convocation ceremony according to Section III--Schedule of Dates of the current Undergraduate Calendar. You do not, however, pay the graduation fee a second time.