Sounds like a TAC case, but have you tried looking at the server resources? Are they depleted? i.e., CUP pegged, or mem very low.
Have you tried another reboot since you started noticing the delay? If the only thing that changed was the software, then the hardware settings on the server are most likely not at fault. i.e., you got new hardware and forgot to check the NIC bindings.