This could be theme related (the CSS not being able to handle the different size); how do they look with the latest versions of the stock themes (/install/styles from the install archive)?
If you're referring to the size of avatars on the "author on top" setting, this is hardcoded to 60x60