The trouble with hotmail is they sometimes just blackhole what they classify to be spam, instead of filtering it into the Junk folder. It doesn't even bounce, it just disappears.
Really? I've come across loads of people who have had the disappearing email problem with hotmail (including myself on a couple of systems), but this is the first time I've heared of anyone having it with Gmail.