I got this issue. I formatted my phone, that is restore it to factory settings and then your kindle will work. just incase it doesnt then you can uninstalling and downloading it from the market. but it works for me just after i restored to factory settings. you can backup your fone using mobilego or anyother software and later restore it.