SharePoint 2013 People Picker error: “Sorry, we’re having trouble reaching the server"

Issue Description

I was working on a SharePoint 2013 site and trying to add some users and got the below error

I tried adding the same user on other site collections but same error.

Also checked the Event Logs but couldn’t find anything useful

Fix

I did an IISRESET and this fixed the issue