Haven't had any issues like this on my iPhone 6S Plus, nor my iPad Air 2, both with the latest iOS 9.2.1 and the latest version of Outlook 2.1.5.
Then again, I've never had such issues with any previous versions either. Maybe you should try uninstalling the apps and re-installing them?