By "OnPremis Exchange Office 365", do you mean you are running Exchange Online (Microsoft 365), or you are in a hybrid setup with both On premise Exchange like Exchange 2016 and Exchange Online configured?
but once in a while it seems sometimes they get FLAST1e029f
By this, do you mean the email address generated by the policy should be similar to FLAST1@Company portal .com, but you get FLAST1e029f@Company portal .com instead? If possible, could you please remove the personal information like domain name and username then share a screenshot of the issue so that we can understand better about the situation?
It's also suggested to run the command below to check the email address policy settings, please do remember to scrub the privacy info like domain name to protect your personal data:
Get-EmailAddressPolicy <policyname> | Format-List Name,Enabled*