The IP's that you cant reach are on a directly connected network. As other IPs are reachable on the network, if you clear your ARP cache and turn the firewall off (temporarily!) and they still can't be reached then it's very unlikely to be a problem with your machine.

Are these devices connected through a network switch? Reboot?