This was a bug in 7.1.1 and prior where it wouldn't show avatars to users that aren't logged in. We've fixed this one in 7.2.
You know, I always saw this as a FEATURE... I don't want SE's tolling my bandwidth trying to snag avitars... I hope someday we'll have a tick to allow guests to view avi's or not :/