I have spent the afternoon bug-hunting, and determined that it's not me. Something in LiveJournal changed, and there's been very little that I can find about what that change might've been. No updates to documentation, for example.
Here's an example of a post that worked before:
POST /interface/xmlrpc/ HTTP/1.1
User Agent: The Journal 3