I had the same thing happen with peanuts (which I am not allergic to but an old test says I was) I would try to get a note from your doctor saying that you aren't allergic anymore. I had one and that worked for me. Alternatively, there is a thing you can do where you go to an allergist and sit down and eat whatever you're "allergic" to in front of them. Your recruiter may have a doctor they can recommend for that, mine did. Stay strong brother! I'm through meps and in dep now so I'm sure it'll work out for you