Update:
I got my 1st class medical in November. I presented the AME with all of the paperwork from the military, complete with lab results over a period of time. I had not trouble getting my medical. In future applications I was told to write "condition previously cleared by the FAA" and there shouldn't be a problem.
USMCFLYR