А в сообщениях, случайно, не содержались электронные адреса или ссылки на какие-либо сайты? Бывает, такие сообщения не проходят в версиях Lite. Так что лучше устанавливайте версию ICQ 2003b PRO и не парьтесь.