Define "many". Board certification takes ~2 years (depending on whether you get the spring or fall qualifying exam). Depending on how your getting your info, it's not immediately obvious who is and who is not board certified. Being BC'ed doesn't add initials to your title. If you're going by seeing FACEP after the title, that's a minimum of three years out from residency. And there are pleny of BC EPs that are not FACEP or FAAEM.
If you know for a fact that many of the EPs you met are residency trained, 4-5 years out, and not board-certified I would think that means you're not around a stellar group of physicians.