In my Word 2000 machine both paragraphs appear with the aliased stylename despite your experience in Word 2003.
What result do you get if you save the file out to RTF or XML and then re-open that exported file?
Do the style types (eg para, char, table, list) differ for the two displayed styles?