Upon further investigation, it appears that gvim.exe is missing the icons (this would be in the downloaded installer, not a self-built version, I should've mentioned that in my earlier comment). Manually changing the icon used for the shortcut for gvim to point to the icon in vim.exe seems to fix the missing icon problem.