I spoke with them personally about this situation when I was at TamiyaCon a few weeks ago.
It was indeed just a minor problem that only required some new labels. It seems the paints are readily available again, too. My hobby shop's rack was jam-packed last weekend.
It's important to note that the paints are exactly the same as before, only the labels are different. Some folks have been incorrectly reporting that the paints were reformulated, and that's not so.
Matthew Usher @ FineScale Modeler