Yet another solution. If nothing in this thread works, please confirm that you are using the default “Humanoid” agent. This is the top, greyed out agent. Sometimes creating another agent can cause issues.
Thread: Navigation/Navmesh - Failed to create agent because it is not close enough to the Navmesh