Units have trouble understanding that one must traverse entire length of staircase in order to move to specified location. Many times, units become "stuck" as they try to pass through the railing, as they tend to move in the shortest route possible (AKA: The Straight Line).
Edit: Since the 7/30/2013 dev patch, AI no longer become stuck traversing staircases. Needless to say, the actions are still very "rough", and they tend to fall off staircases at the last 3 steps or so.