"Database server not Found" IQ 16.1

Running Toad for SAP 4.04. We have been connecting to an IQ server for years now. We just upgraded IQ to 16.1 and are starting to receive "database server not found" when trying to connect. It's intermittent, we do sometimes get in.

Anyone know where to go here?