I have also set to build stairs up from lower level, but this still does not affect my miners. All other mining jobs on this level are being done without problems.
It appears that your stairs up and stairs down are offset. They should be directly above/below one another, as opposed to above/below and moved one tile. For example, in your first picture, I believe the dots are where your stairs should go.