Hi,
This bug is reproduced at ArcGIS Pro 3.3.5.
Bug: BUG-000132982 for ArcGIS Pro
Similar Issue raised a long time ago: ArcGIS Pro Locator fails with multi-part lines - Esri Community
@ShanaBritt Any thoughts would be really helpful.
I would recommend getting in touch with your distributor and logging a support case to have this bug relogged or reopened if the issue can be reproduced, Please test at the latest version to confirm also.