I dont think browser cache is a problem, i cleared mine and its still showing the smiler avatar.
Are you sure youve replaced your Avatar and not the profile picture? Your profile picture shows a different Image.
Is this where you changed it?
http://www.dnforum.com/profile.php?do=editavatar