The Envoy recruiters aren't pilots and it's possible they made a mistake. They are more accustomed to seeing RATPs through degree programs at 1,000 hours. I do know Envoy will not interview with less than RATP/ATP requirements but other airlines like SkyWest will. They may have just seen your hours and made a hasty veto without checking military requirements.