we do not deploy via JMX - we simply use JMX to notify jboss about the deployment (much faster, but only of course when it works ;)
Can you manually delete the offending .class file ? Just to check if there actually is a lock or there is some other error.