You get no between-paragraph border control when you access the Borders and Shading when in only a single paragraph. It does not give you internal borders. When your selection spans at least parts of two paragraphs, it does.