I managed to figure out a workaround.
Link Removed due to 404 Error
I used the icon from "ZuneLauncher.exe" and it seems to be fine. It is as if the icon in the program is corrupted or something, but I have reinstalled with no fix. Hope they fix this bug in RTM.