I got a heads up at around 5am EST that BBM would have most of the avatar issues resolved, sure enough they were right. Around 6am my avatars were being restored.
Most should work now just update you avatar and it should be fine. Some may not work until later in the day.
Posted from my CrackBerry at wapforums.crackberry.com
Most of mine are better, but not all of them came back, and the picture that others are seeing of me is old and I changed it Saturday night. Maybe it will all be fixed by the end of the day.