The line where the barb attaches is flared I assume? Could be the flare has been distorted or somehow it is split. You shouldn't need teflon around a flare fitting.
Either that, or it is from the barb itself.
How do you BBQ an elephant....first you get your elephant....