What are the actual IP settings for each of the devices?
Are they all getting DHCP allocation from the router - and is the scope large enough?
You haven't got network bridging or internet connection sharing enabled on the laptop?
Is there any firewall (windows or other) software running on the laptop - or the other devices?