I had the exact same problem after connecting the Pi on my network and accepting the updates. The addition of the line hdmi_safe=1 in the config.txt from the recovery mode solved the problem !