I think I figured it out. LiveJournal won't accept WSSE credentials that are built using a timestamp with a timezone offset in it. For instance, building a WSSE credential with:
fails, but with:
I can change my code to always use GMT timestamps, but I think this should be fixed to better accommodate other clients who may be using timestamps with non-GMT offsets.
Red Sweater Software