Про 4800 не знаю, обычно использую 9600, по умолчанию. Настройки GPS в спектрумлабе правильные? Через звуковую карту, и скорость в Вашем случае 4800 стоит?
Еще бывает плохо декодируется, если приемник видит мало спутников, нужно хотя бы 5 штук, чтобы в сообщении $gprmc появился флаг A - активный.
У меня в панельном доме этого ждать бывает очень долго. А на улице за минуту находит.