When did PicklistEntry label become null?

This is almost certainly a bug. Yes, Salesforce does receive occasional mid-cycle patches, which are usually documented (see this question for more info). I would recommend contacting Support to log a bug.