New install, cannot send, cannot connect to encryption service?

This is most likely because your Android version believes you’re not using the OpenKeychain app and it “suspends” the app. Try following the advice appropriate for your device here: https://dontkillmyapp.com/

See also: How do I make K-9 Mail work with OpenKeychain on Xiaomi's MIUI?