NavLinks are failing to work due to UNavLinkCustomComponent::OnRegister being called before the creation of the UNavigationSystem. This results in the NavLinkUserID remaining 0 and the link never triggering during path following.
There's no existing public thread on this issue, so head over to Questions & Answers just mention UE-16339 in the post.