Just wanted to share in case it helps...
I had the same exception and fixed it by ensuring a unique client ID was generated (with MqttAsyncClient.generateClientId()), as mentioned here:
https://github.com/eclipse/paho.mqtt.java/issues/207#issuecomment-338246879