Here's an article on the Fuze's GPS:
http://www.fuzemobility.com/the-fuze-and-gps/
You need to change the COM to 4 and baud to 9600 or 38400 as well as prime the GPS using an app like GPSTest but the article goes through it in detail for you. Changing ROMs/radios will also resolve it.