Character (with A.I.) not able to navigate through stairs

I’d recommend taking the mesh into a clean project and messing around with the Nav Mesh settings until you are able to get something closer to what you are looking for. When you do get a chance, feel free to provide the mesh and I’d be glad to look into it.

Have you attempting to build paths using the build button at the top of the viewport?