I've come across it with a Speedstream router, that simply wasn't compatible with MSN file transfers...
First try and set up your router to make on of your computers exposed to the net, I think Dlink likes to call this "DMZ" even though that doesn't really make sense..
If it still doesn't work, then look for a software upgrade for your router online..