I'm having the exact same issue as Grif. Felt it may have occurred due to the magnetic clip on my phone case (removed now)
3 axis Compass Calibration with "GPS Status & Toolbox" always gets it working - but lasts a very short while.
Did anyone get this solved? I have a quadcopter and accurate...