To clarify, the new Identicons do seem to be 50 by 50 pixels, they just look a lot blockier than before.
I am having the same problem now. I called GoDaddy and they said the server was performing ‘acceptably,’ despite how my site is taking about thirty seconds to load.
I am trying out WP Cache as a mechanism for reducing the number of database calls. It’s the MySQL servers at GoDaddy that are really slow. Static content still loads quite quickly.
ekusteve,
Thanks for the tip. The fix you suggested works perfectly.
With some hosts, moving to a new version of MySQL is just a matter of requesting the change. Try asking their tech support people.