To further investigate, we have performed a packet capturing using Ethereal tool at the vsphere DVS port group.
DHCP requests created by VMs having the connectivity issue are not visible to the packet capture.
RHEL VMs are having e1000 NICs attached.