Messages are just not send. Resending messages has no effect. What to do?
Well for starters details are needed - K-9 version, Android version, which phone, which email provider is giving the issues.
Then there are already several threads about this, like here or here for example.
Check those threads, see if one or both apply to you and maybe has a solution - if not then post more details.