DNS Problems and MySQL
The MySQL Performance Blog also figured it out .. Everything is a frigging dns problem :)
Baron gives a quick hint on how to test if you can safely enable skip_name_resolve or how to figure out which users to update to an IP address rather than a DNS name.
On of the many ... :)