1. Você pode adicionar --max_allowed_packet=512M para o seu mysqldump comando.
2. Ou adicione max_allowed_packet=512M para [mysqldump] seção do seu my.cnf (obrigado @Varun)

Nota:não funcionará se não estiver sob o [mysqldump] seção...