I just sent 0.01 to 14 different IPs, I tried all of them, but some were not responding. Also I just noticed that the send coin dialog only works with IP address, not host names.
Also I got one reply on the next block cycle!
hmm, I am pretty sure I was online, but my firewall is zonealarm free, and can be a pain to get anything open.