Do you have the MQTT Action addon installed?
If yes, uninstall it to see if this helps
Can you post the output of the following openHAB console commands:
bundle:list -s |grep -i mqtt
config:list "(service.pid=org.openhab.mqtt)"
The broker connection messages should come from org.openhab.io.transport.mqtt. Did you enable DEBUG on this also?