The updates definitely need a dns configured as they use names for many of the repositories. I like to use 8.8.8.8 (googles dns server).
The FQDN may make the IT admin happy, it really won't help with any of the issues you are experiencing.
Set up the DNS server and if you continue to experience delay issues with paging, please open a trouble ticket with E-MetroTel