Nope that doesnt help either. I am gonna have to see if there is anything else I can think of
Lost connection to mysql is very very generic of an error
MySQL :: MySQL 5.0 Reference Manual :: B.5.2.3 Lost connection to MySQL server
Now these are some things you can try but you need to get your host involved here because obviously I am not going to be able to change your mysql setup on the server.
Have them increase those variables noted in that thread and then lets revisit this.