Tried all above and many other with no success. What finally worked for me was editing /etc/mysql/my.cnf:
[mysqldump]
max_allowed_packet=1024M