In fact, it will throw a Remote Exception, because the bean itself has been removed. see HFE p.559.
You get a NotSuchObjectException just in the case where the component interface has been removed or is no more available
But on p.552 of HFEJB under NOSuchObjectLocalException, it says that Container throws this exception to client when the client invokes a method on a local home or components and the bean has already been removed (either through a previous client call to remove(), or because the Container killed the bean due to an exception, stateful bean timeout, or to reduce the size of the pool". Somehow it contradicts the one on p559.
Also from the EJB 2.0 spec 18.3.5:
If a client makes a call to a session object that has been removed, the Container should throw the java.rmi.NoSuchObjectException (which is a subclass of java.rmi.RemoteException)to a remote client, or the javax.ejb.NoSuchObjectLocalException to a local client.
I believe the answer will be NoSuchObjectException if I were asked to choose between NoSuchObjectException or RemoteException.
Joyce