Kind of off topic for this thread but ... It seems that the problem is not the hardware after all. The problem was a buggy gpsd (or buggy function feeding gpsd the date) that was giving the wrong date by exactly a day ... which cases the gps to cold start every single time.
Jussi Kukkonen found the problem and made a fixed deb available here: