Make sure it is a Y, M or B fare then. TG is the only airline who don't accept H fares for use with these certifcates for some reason. Just get there as early as possible and ask at check-in. If for some reason you don't get any joy try again in the lounge and at the gate.
Good luck.