Faking stamps on Japanese naturals is alive and well. I'm sure I've read or seen similar issues with Eschers (fake or replacement labels).
Whenever the prices make the risk worthwhile, there will be illegal (or at least unscrupulous) activity going on with anything.
James.