Deadlock detected: MySQLIntegrityConstraintViolationException: Duplicate entry '1-317' for key 'PRIMARY'

Issue

• Following exception is seen in the server logs when MySQL is used as a backend DB for JBoss Messaging:

WARN  [org.jboss.messaging.core.impl.JDBCSupport] (RMI TCP Connection(40)-10.159.77.28) SQLException caught, SQLState 23000 code:1062- assuming deadlock detected, try:1
com.mysql.jdbc.exceptions.jdbc4.MySQLIntegrityConstraintViolationException: Duplicate entry '1-317' for key 'PRIMARY'
    at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method)
    at sun.reflect.NativeConstructorAccessorImpl.newInstance(NativeConstructorAccessorImpl.java:39)
    at sun.reflect.DelegatingConstructorAccessorImpl.newInstance(DelegatingConstructorAccessorImpl.java:27)
    at java.lang.reflect.Constructor.newInstance(Constructor.java:513)
    at com.mysql.jdbc.Util.handleNewInstance(Util.java:411)
    at com.mysql.jdbc.Util.getInstance(Util.java:386)