K-9 Mail should generate an error notification when a message failed to send. That notification should include some kind of explanation for the failure. To get more information you could record a debug log.
K-9 Mail 5.7xx better deals with send failures. You could try updating to the beta version. See How do I become a beta tester?