I know this is an old thread, but I recently noticed some blurry icons as well on side-loaded apps.
Then strangely enough, one of my icons completely disappeared (it became an empty gray square), and cycling from the Kindle Launcher to GO Launcher EX and back fixed the problem.
I also came across this:
http://stackoverflow.com/questions/8...indle-fire-app
Hope this helps anyone else who is having this problem...