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

You could use a Nav Link Proxy to fill the small gap on the stairs to allow for the AI to move all the way up and down without getting stuck.