How can I make ADW_EX wallpaper stick?
It appears that Kindle Fire is designed to restore its wallpaper on every wake, and that to prevent it, you have to have rooted the KF, and use a file manager to remove the system's write permission from the new wallpaper file.  See this article on xda-developers forum.