This problem can be caused by data reception. It has happened before when the GPS was connected properly, but the data received was bad. Try adjusting the baud rate on your GPS then check the software. If you use drivers, go to Device Manager and make sure everything is installed and running properly.
The baud rate can be changed from the GPS Satellite Settings menu.