I have had this problem and want to share how I resolved it.
Somehow Amazon has re-registered my phone 50 times. You can only have 50 devices registered, otherwise downloading amazon app store will not work properly.
Goto https://www.amazon.co.uk/gp/mas/your-account/myapps and click on 'Your...