Car wpm

I have a 2004 Saturn Ion, manual transmission. My car won’t start periodically. It may go a week and start up perfectly then one day I get in, turn the key and nothing. I turn the key a few more times and the car will start quickly and immediately die. It will do this about three times and then I’ll turn the key another time and nothing. Eventually, after enough tries, the car will start right up and continue to run as though there isn’t a problem. The battery is fully charged and all battery connections are tight. I took it to the mechanic, but it always starts when it is there. The mechanic did find something in their computer about the 2004 model having some kind of loose battery terminal, so they fixed that. Of course, I still have the problem.