I am having the same problem with Firefox/Firebird as well... I just see half the emoticons and blinking black boxes where the other half should be... things seem a little out of place as well.
Same exact problem with Netscape. I usually just use exploder instead, despite the fact that doing so kind of leaves my comp reaching for the soap in the prison shower.
Same here. I use Mozilla 1.3 on Linux (Mozilla/5.0 (X11; U; Linux i586; de-AT; rv:1.3) Gecko/20030312) and the message text box including the smilie box are shifted to the right so that I don't see the last two smilie columns.