what's the jdk version are you using to compile the applet?as I know, you must use jdk1.3 or earlier to compile the source, IE will find the class, or it will say class not found.and you'd better use jdk1.1 language syntax to fie MS jre.
sorry for my english, and hope be helpful.