Thanks, all. As some of you predicted, we still had a transaction log backup job running against the primary database - completely seperate from the log shipping sequence. I removed that, and now everything is running perfectly.