FSLogix profiles failing on all new hosts all of a sudden

All of a sudden any new host I try to setup is failing to map all users to their network shared FSLogix profile. I have 10 hosts in one pool, 1 host in another pool, and am testing new hosts into a 3rd pool.  All original hosts and users are mapping perfectly fine, just the new hosts fail to load FSLogix.

Upon logging in to a new host the following 5 separate entries are shown in the FSLogix event log, in this order:

1. LoadProfile failed. User: jdoe. SID: S-1-5-21-33345542-4546743754-4675457643-1207. (An exception occurred in the service when handling the control request.)
2. Unable to find parent path of "" (An exception occurred in the service when handling the control request.)
3. IPlugins::Add (Search.TripoliIndexer) failed (The security ID structure is invalid.)
4. Catalog Creation operation failed (The security ID structure is invalid.)
5. Search catalog mount failed (The security ID structure is invalid.)

After logging in and receiving these messages in the event log I've confirmed the user does have proper access to the profile folder and disk image. I've confirmed this by browsing to it and renaming it to test.

All hosts get the same set of GPO's, and there really aren't any GPOs that make any changes to any FSLogix policies, so it's very vanilla.

I've tried adding my custom image into the test pool as well as a 100% vanilla EVD with the basic FSLogix services installed.

Not sure where to go from here.

Thanks