That is weird. Can you sniff those two scenarios?
Also, what does the status page on your router have to say about each of those devices?
Can you turn everything else off and retry?
There must be some way to get the laptop to throw away its stored data - something in ipconfig perhaps. Forcing it to rebuild from scratch would be nice. Do you have a hosts file on it?