This item is solved via a support request.
The first item that needed correcting was Domain verification needs to be on the Azure B2C tenant, not the tenant that you may be hosting the Front Door with.
As a part of the support resolution, we skipped the azurefd.net to b2clogin.com test and went straight to the custom domain. However, our company internal DNS was not propagating the CNAME entry through to the VPN that I was using to log into our work environment.