hebrew national

Question

i grew up in the older not so looking for chumrot tradition in nyc and we ate hebrew national. i have been in many small and strange places in my work, and i always conisdered myself lucky to find hebrew national. now, baalei teshuvah tell me that it is not reliable even though the certifying rav belongs to the agudas horabonim. if it is treif i wont eat it, but i get suspicious of new discoveries, espcially by people who unlike me ate treif all their lives. (we can have another disucssion on the neurotic motivations of baalei teshuva) is hebrew national treif? or not thank ou