In the Candybar app, does iTunes have the old icon or the new icon? Sometimes you need to log-off or restart the machine. Also sometimes, you need to start the app before you see the changes.
Make sure iTunes is not running at all, restore icon, log off, start iTunes up.
Hope this helps.