For the last few snapshots the only way to get horses to step up out of one block holes is to tame and ride them out, They can't step up on their own (unless there are stairs) and leads break.