“For A second time” is better is you have not yet said it twice. You can leave out “for a.” You would not use “for THE second time” if the second time has not happened yet.
If you are in the process of saying something again, you can say: “For the second time, I’m telling you X.” In this usage, you cannot leave out “for the.”