Pages 08 doesn't draw border around paragraphs correctly?
OK, this is a bit kludgy, but it seems to be working (but I'd love to see a better answer!):

Instead of applying a border to a paragraph, make each paragraph its own text box and apply a border to the entire text box using the Graphic Inspector and setting Stroke to Line.