methods declared in an interface are always public and abstract by the language spec.
The code you've posted looks correct to me, could you also post the deployment descriptor of the bean?
Thanks for the reply! I did finally figure out that I had not specified any information in my jboss.xml file for one of my beans and that was causing the problem. What threw me is that the error messages were occuring for the EJB that already had information in the jboss.xml file. Anyway, thanks again!