After working with the server tecs we were able to identify an issue that was effecting several of our serves - related to their configurations.
The configurations have been updated and the issue should not be a problem any longer.
All sites have been working fine since the resolution.
(The total down-time for most sites was 5-minutes or les)