I am windows 7 and Dynamic IP from Xfinity.. I checked and it does not work..
For me it works 100%. Well try to set your Network Address on your current device to 0, then delete: %APPDATA%\steam_md2.dat . After this it would be fine. Also running the exe with admin privileges would be nice.