Same problem with the latest release. Whenever you save and quit out of premiere, you lose all labels next time you open the project. I'm working in Team Projects specifically.
The 2D and 2E recommendations above are definitely not a valid solution. This is a bug associated with the latest update.
Apologies about the issue. This is a known issue and is currently being looked at for the next release.