We had the EXACT same issue with some stock we got for All Graphics. I called them on it and they told me that they were aware of the issue, but there is nothing they can do about it, all the stock they have is the same.
I got a sample of Ultraflexx supersmooth PET blockout, it prints really...