Well.... there are some crapware apps out there that I have read posts about. Apparently when you download them they load alot of crap on your phone. Delete them and they come back.
In my past expereince, updates from the play store have not reinstalled the shortcuts on my screen.
What are the app shortcuts that are getting put on your homescreen?