"Internal Service Failure" 

This error usually means that Amazon is trying to update the license token for eWallet on that device, but is unable to (for whatever reason).

Log out of the Amazon AppStore app on your Android device, and then log in again. Leave your device connected to the store for about 20 minutes.