Have you checked the DHCP scope to make sure its populating the default gateway? I had this problem when I setup a new scope in a rush for my VMware vlan.