This is most often due to some outdated elements in the FirstSearch portion of your URL. Please check for the following and replace if applicable:
Create IP address recognition links to FirstSearch
If you are using EZproxy or OpenAthens, also make sure the proxy server IP address is entered in the FirstSearch Admin module.