Hice una copia de la maquina virtual que tiene Docker instalado, le cambie IP y al intentar iniciar un contenedor obtuve un mensaje de error como el del titulo.
Encontré la solución en el siguiente link.
En resumen hay que borrar las reglas de IPTables y ejecutar nuevamente el contenedor.
Para borrar las reglas ejecuta los siguientes comandos.