This usually has to do with the launcher not refreshing after an app on the home screen has updated. A reboot or flushing the launcher out of memory usually helps speed it upI wish they'd update the damn icon, too. I don't want to wait for 5.0 to get that.
e: Of course, just when I posted this, I checked my home screen again and the icon was updated over night.