I made a GPS library for decoding NMEA protocol

I am not sure if this is related to your failed checksums, but some GPS device need a really clean voltage supply to work better. I hope this helps...