Have you rebooted your machine?
This is not meant to sound flippant, and it probably won't correct your issue, but we have had this fix many issues on our systems over the years; especially related to slowness in ArcView and/or connecting to Enterprise Geodatabases.
Good luck.