Is it redeeming a multisig transaction? Signature validation for P2SH/multsig scripts is untested, i'm not sure if bitcoinj can validate them or not.
Yes, it was a multisig. It's strange that validation is failing now; I remember it working just fine before. Or maybe my memory is bad and it was just the single-sig transactions that worked.