Unable to contact search service

I just installed Openfire 4.0.3 hooked up to ldap via AD. After logging in with Spark 2.8.1 it connects but I get the error above when trying to add contacts via the quick contact search at the bottom of Spark. I can add contacts if I use the Contacts tab at the top and type in the full username but I know my users would never go for that. Any suggestions?