Have you tried redoing the update? The latest iOS 9.3.1 update was designed to correct the very problem you're having. Since you're still experiencing the problems, there may have been a problem with the update.Still frustrated with this 9.3.1 update.
Safari browser issues continue to persist.
Now relying on a 640 to get my web links.
:-(