the paper is probably dispersing the heat above the heat mat. i'd increase the temperature on the thermostat and monitor the temperature at the BOTTOM of the tub until you've hit your mark. for example: my rack is set to 95° F to achieve a 90° F hot spot.
My heat mat is under the tub, would the paper have the same affect?