Arrgh! Duh. I missed the $. Of course \n$ requires two consecutive newlines to match, which is only true at the end of the paragraph (and guaranteed to be true there due to the nature of paragraph mode), and since the . doesn't match newlines, the whole expression can only match the last line.