Just a follow up, our hosts have confirmed they can ping the IndexNow and GoogleAPI (also timing out) from our server, and from the timestamps in the IPS Error Logs, there is nothing that corresponds with the server logs. They believe the issue still relates to Invision.
Anyone else come across timeout errors to IndexNow?