@aerlock, did you get it to work?
I have been plaing terraria with my kids Kindle fire HD7 gen7 and gen8 with purchases blocked, if the patch fixed it let us know, if not I can discuss the settings on my kindles compared to yours if you need.
Perhaps you can have purchases blocked, but still...