The PDF files may be too large. Try sending smaller files or compressing them.
It could also be spam as you suggest. Check the server logs on both sides to see if there are any handling errors or messages about the transactions. Be sure the receiving company has added you to their whitelist or permit list.