Normally, if there's no room for a monster following you up/down stairs, it will appear as soon as the stair space is free. If the stairs are on a shifting segment, monsters following you appear when the space where the stairs initially were is free. This means that monsters can arrive even if the stairs are blocked.