This happens to me all the time... I tested it many time with my multiple accounts and I'd say that most of the times the messages wouldn't go through. They used to, when Mirabilis owned ICQ. We all know whose to blame: AOL. They probably delete the undelivered messages often to save some space on their servers... cheapos! (Your software can't trash messages for no reasons... servers are.)
Freak!
