Have you tried dusting the floor under the shelf liner? I'm not disparaging your housekeeping skills, I promise! But even a small amount of dust on the floor will reduce the grip.
If that still doesn't work, a lot of stores sell silicone hot pads in the kitchenware section. That might work like eastermarie's iron rest.