It could be related to advertised.host.name setting in your server.properties.
What could happen is that your producer is trying to find out who is the leader for a given partition, figures out its advertised.host.name and advertised.port and tries to connect.
If these settings are not configured correctly it then may think that the leader is unavailable.