Not sure which version of Fuse ESB you're using, but in most versions, the activemq-broker.xml file changes are not automatically deployed. In order to restart the broker with the new settings, you would have to do an osgi:update for the activemq-broker.xml file. You can also stop the container and delete the data folder to ensure those changes get picked up.
Afterwards, on your Linux machine, you can use the netstat command to verify that the connector is actually listening on all interfaces and not only on 127.0.0.1 (using something like netstat -an | grep 61616)
Thanks gert, I'd restarted servicemix but didn't realise I had to delete the data folder as well.
All is working now, many thanks.