My original thread about this was closed (I did contact the outdoor beta team about it as suggested in the original discussion).
I just wanted to add that (at least in some cases like mine) you can solve this by enabling Google Location Accuracy on the phone. It used to work fine without location accuracy on, but now that needs to be on. Don't know what changed, maybe firmware, Connect Mobile, local cellular provider, or phone update.
With Location Accuracy on, the auto altitude calibration also started to work (sets the altitude to ground level).