It’s weird that the problem started without any Android/K-9 updates. If you want, you can try to join the beta test. Maybe that is already enough to fix the problem. The beta version is ready for daily use and mainly missing the “push” feature (eg. you have to set the app to look for new emails every x minutes).