Aitor, Thank you for your reply. It works now.
The problem lies with the hostname that I am using. I am using "localhost" instead of the hostname of my machine. Hence, when my webApp tried to look for the EJBs in the other server, it encountered localhost and attempted to look for the EJBs from within the local container. I then get a NamingException.
Again I appreciate all your help