Did you do a refresh to update policies? Also, what version of LDMS are you using, there was an issue with shortcuts not being deleted i believe in 8.8.sp2 days. I woudl try updating the client to the latest SP and updates and see if that helps.
I'm using LDMS 9.0.
After i have delete the All Users Profile Launchpad Links it works fine