After two hours it eventually did a latitude update, but that was because it seemed to have picked up another cell tower finally.
Log available on request

So it looks like there is an issue with the code to force an update after xx time.