I had the same issue with lan not working when HDMI is not connected.
I solved the problem by adding (uncommenting) the following line in the config.txt file;

hdmi_force_hotplug=1

as suggested here; https://github.com/raspberrypi/firmware/issues/54