MAC address was one of the first things, I've checked. Changing desktop's one to laptop's one gives nothing.

I found a cable for connecting router and computer, it's a crosscable, isn't it? I connected computers with it, gave them static IPs and pinged each other—sucessfully. So?