Bad Request error 400 - Advanced Find

Our users are getting Http 400 Bad Request error when using Advanced Find. The Advanced Find screen comes up populated with data from the stored find; however, after modifying the selection parameters and executing a new "find" they get the Bad Request error. I have been able to replicate on Chrome, IE and Edge. I have cleared all cookies. I have restarted IIS and Tomcat. Dashboard and stored reports are working fine. Just seems to be occuring with Advanced Find (but could be elsewhere since we are not power users). Any suggestions?