A 30 year old man comes to the clinic with fever, malaise, halitosis and some lesions in the mouth. On examination, he is found to have lymphadenopathy, inflamed gingiva with ulcerations of the interdental papillae that bleed easily. What is he MOST likely suffering from?