Thanks for the tip, just tried it, it didn't help. I also tweaked ssdp.pl a little bit to give me some debug output. It seems it is getting the first ("Linux") request and responding to it properly, but it never sees any other requests after that.

Any ideas?