The OSD may be verifying the Checksum in the NMEA sentance.
When it doesn't match, it'll throw away the whole thing.

If so, you'll need to recalculate it each time.
http://www.picbasic.co.uk/forum/showthread.php?t=1469
http://rietman.wordpress.com/2008/09...nmea-checksum/