Аналогичная проблема. Правда только при записи в 1080р и 30 кадров спутники сразу срываются в ноль. В остальных 1080р проседает на 1-2 спутника и обычно 1 из них возвращается. В остальных режимах такого нет.
Думаю, что частота работы записывающего устройства совпадает с работой gps-антены, которая, видимо, судя по видео модификации, экранирована не ахти.
Прошивка последняя, андроид 4.3