Thanks Jaikiran!
That was the problem.
I found a jar deployed with the application that contained javax.ejb classes.
I moved it out to a 'compiletime' lib to remove it from the ear, and the redeploy worked.
Thanks very much for you help with this.
Julie