I ran into the same problem and resolved the situation by killing the process in which the mosquito was executed. First find the mosquitto process id:
ps -ef | grep mosquitto
This should show you any process associated with a mosquito. Say for example, the process id was 12345, then you can kill it with this:
sudo kill 12345
After that, the message Error: the address already in use disappeared, and Mosquito could again start it correctly.
source share