I think the problem has been fixed.
The 10.4.1 update to Tiger should have brought Mail.app from version 2.0 to version 2.0.1. For whatever reason, my Mail.app was still at 2.0.
I downloaded and ran the 10.4.1 standalone installer, which got Mail to the correct version and the messages are now visible again.