No this is a peer to peer forum for help with issues with limited help from Microsoft.
So if you hit f5 it will pop up immediately but no matter how long you wait before opening the folder it will never overlay the shortcut icon? What about opening one folder then if no icon shows either reopening that same folder (while the first one is still open) or opening a new folder does the new one have the icon?
After you hit f5 and the icon shows when you open folders thereon do they always contain an icon?
I wish I knew exactly when the shortcut icon is loaded. It sounds like during the explorer boot phase something is hanging. Or something prior to is causing it to hang. Old drivers especially the graphics driver are a big cause in the personal computing side.
http://support.microsoft.com/Product/windows/windows-8-1 then go to the bottom right ask answer desk. Try these below; these are things they will ask and you should try them first.
Try Safe Mode and Clean Boot
http://support.microsoft.com/kb/929135/en-us
Updating the graphics driver is something else that can cause it.
Update Every other driver including chipset drivers.
Using shell programs like windows classic shell will definitely effect this. And changing your theme in Personalize may show if it is an issue with a specific theme.
I don't know if I mentioned this but you can scan and fix systems files by an elevated command prompt
Window key + X select command prompt admin > click yes if UAC controls are active > type dism /online /cleanup-image /restorehealth
Here is some more info on slow loading icons. Basically anything that loads before the icons can cause it which is basically everything. That is why it is hard to say if it is a user machine issue or an OS issue.