Error log full of “mysql server has gone away”

I just moved to another server and still having to tweak some things. Getting A LOT of these errors over and over.

[03-Jul-2008 10:57:58] WordPress database error MySQL server has gone away for query SELECT t.*, tt.* FROM wp_terms AS t INNER JOIN wp_term_taxonomy AS tt ON t.term_id = tt.term_id WHERE tt.taxonomy IN (‘category’) AND tt.count > 0 ORDER BY t.name ASC made by get_terms
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT ID, post_name, post_parent FROM wp_posts WHERE post_name = ‘sadgif’ AND (post_type = ‘page’ OR post_type = ‘attachment’) made by get_page_by_path
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT ID, post_name, post_parent FROM wp_posts WHERE post_name = ‘sadgif’ AND (post_type = ‘page’ OR post_type = ‘attachment’) made by get_page_by_path
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT wp_posts.* FROM wp_posts WHERE 1=1 AND (ID = ‘0’) AND wp_posts.post_type = ‘page’ ORDER BY wp_posts.post_date DESC made by get_posts
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT post_id FROM wp_postmeta, wp_posts WHERE ID = post_id AND meta_key = ‘_wp_old_slug’ AND meta_value=’sadgif’ made by wp_old_slug_redirect
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT ID FROM wp_posts WHERE post_name LIKE ‘sadgif%’ AND post_status = ‘publish’ made by redirect_guess_404_permalink
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT DISTINCT YEAR(post_date) AS year, MONTH(post_date) AS month, count(ID) as posts FROM wp_posts WHERE post_type = ‘post’ AND post_status = ‘publish’ GROUP BY YEAR(post_date), MONTH(post_date) ORDER BY post_date DESC made by wp_get_archives
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT option_value FROM wp_options WHERE option_name = ‘rich_editing’ LIMIT 1 made by get_option
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query SELECT * FROM wp_posts WHERE (post_type = ‘page’ AND post_status = ‘publish’) ORDER BY menu_order ASC made by get_pages
[03-Jul-2008 10:58:59] WordPress database error MySQL server has gone away for query
SELECT COUNT(comment_author) AS comment_comments, comment_author
FROM wp_comments o
WHERE DATE_FORMAT(comment_date, ‘%Y-%m’) = DATE_FORMAT(CURDATE(), ‘%Y-%m’)
AND comment_author NOT IN(‘Administrator’,’admin’)
AND user_id NOT IN(‘1′,’2’)
AND comment_author != ”
AND comment_type != ‘pingback’
AND comment_approved = ‘1’
GROUP BY comment_author
ORDER BY comment_comments DESC LIMIT 10
made by ns_show_top_commentators

Any clue?