Turned out the problem is on Amazon's end, contacted them and got it fixed a day later.
The process was quite straight-forward: I used their developer contact portal: https://developer.amazon.com/help/contact-us.html, selected "Mobile ads General" as the Subject, and the content of my original question above as the Message. They were then able to determine the issue and fixed it.