Did you calibrate the compass (magnetic sensor)?
After opening GPSinfo, turn around once in every direction and rotate the phone around every axes. For me the readings are quite precise after that procedure. You need to repeat it I think after rebooting the phone.