Encontrei esta explicação:http://www.astahost.com/info.php/max_allowed_packet-mysql_t2725.html

Observe também que eu li que você precisa alterar o valor para o cliente mysql e o servidor mysql.