There are 3 ways to fix this;
1) Move all apps on SD onto internal memory
2) Change your skin
3) Go into running services and Force Stop HTC Sense
I have 2 apps that these methods did not fix. The Weather Channel and Talking Gina Giraffe free. When I tried moving them back to internal memory I was told they did not exist. The talking Gina generic icon remained after I uninstalled the app
Mine happens on EVERY reboot and it's just with certain apps not all of them.