I used to have this problem on my OG evo with my homescreen icons. The apps on my sd card would not display icons after restarting the phone. The only temp fix I had was after the phone was loaded, I would go into manage applications and force stop htc sense. It would reload and then everything would be there. This may not be the most elegant solution but it worked.... I assume it would work about the same for you as well. Only a temp fix but it should hold until your phone restarts..