You have mentioned that problem host networking configuration and good host networking configuration is same.
Issues appeared after host reboot and before that battery was replaced.
I am assuming something is wrong at the physical end itself.
Is that possible that you can shut-down the host again and get the network card reseated and power it back on and then test.
Because when battery replacement is done server is brought out of the rack, so I am assuming n/w card were not seated properly. I faced this type of issue once and I did same thing and things worked fine for me.