You I would assume that you have a local issue with your network setup or cable or...
I just tried redownloading the linux usb and reformatting the usb drive and copying it back on. I saw it show up on the network for a brief period with some random name, but couldn't ssh into it, before it disappeared again. Once I choose configure network, then it shows up on the network as "grml" and I can ssh into it. I guess there could be some issue with my network, but that doesn't explain why it works fine after I go through the network configurator.
Whatever, I can probably do the network configuration blind after boot.