Might be worth a try.....

When I was at the NEC the lady that was demonstrating on Joanna's stand (really sorry but I can't remember her name) did say that that before using any new stamps that you should "clean" them with stayzon cleaner as they usually have some sort of "film" on them - she's had this happen to her before and cleaning the stamps has fixed the problem!

Kind regards

Christine